- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】以比較為基礎（基本操作）的分類算法最壞情況的時間下界是什么？
答案：
θ（nlogn）。
你可能感興趣的試題
問答題
【簡答題】對于含有n個內部結點的二元樹，證明E=I+2n，其中，E，I分別為外部和內部路徑長度。
答案：
①當n=1時，易知E=2，I=0，所以E=I+2n成立；
②假設n≤k（k>0）時，E=I+2n成立；<...
②假設n≤k（k>0）時，E=I+2n成立；<...
