- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述漸進(jìn)時(shí)間復(fù)雜性上界的定義。
答案：
T（n）是某算法的時(shí)間復(fù)雜性函數(shù)，f（n）是一簡單函數(shù)，存在正整數(shù)No和C，n〉No，有T（n）
你可能感興趣的試題
問答題
【簡答題】為什么要分析最壞情況下的算法時(shí)間復(fù)雜性？
答案：
最壞情況下的時(shí)間復(fù)雜性決定算法的優(yōu)劣，并且最壞情況下的時(shí)間復(fù)雜性較平均時(shí)間復(fù)雜性游可操作性。
問答題
【簡答題】為什么用分治法設(shè)計(jì)的算法一般有遞歸調(diào)用？
答案：
子問題的規(guī)模還很大時(shí)，必須繼續(xù)使用分治法，反復(fù)分治，必然要用到遞歸。
