<ol id="2xlah"></ol>

<ol id="2xlah"><optgroup id="2xlah"></optgroup></ol>

<bdo id="2xlah"></bdo>

問答題

【簡答題】簡述漸進時間復雜性上界的定義。

答案： T（n）是某算法的時間復雜性函數(shù)，f（n）是一簡單函數(shù)，存在正整數(shù)No和C，n〉No，有T（n）

你可能感興趣的試題

【簡答題】為什么要分析最壞情況下的算法時間復雜性？

答案：最壞情況下的時間復雜性決定算法的優(yōu)劣，并且最壞情況下的時間復雜性較平均時間復雜性游可操作性。

【簡答題】為什么用分治法設(shè)計的算法一般有遞歸調(diào)用？

答案：子問題的規(guī)模還很大時，必須繼續(xù)使用分治法，反復分治，必然要用到遞歸。