- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】以比較為基礎(chǔ)（基本操作）的分類(lèi)算法最壞情況的時(shí)間下界是什么？
答案：
θ（nlogn）。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)于含有n個(gè)內(nèi)部結(jié)點(diǎn)的二元樹(shù)，證明E=I+2n，其中，E，I分別為外部和內(nèi)部路徑長(zhǎng)度。
答案：
①當(dāng)n=1時(shí)，易知E=2，I=0，所以E=I+2n成立；
②假設(shè)n≤k（k>0）時(shí)，E=I+2n成立；<...
②假設(shè)n≤k（k>0）時(shí)，E=I+2n成立；<...
