上面的定義通常是指worst-case time complexity,即使average-case time complexity 也可採用。本書若無特地說明,則一概都指worst-case lower bound。 對於排序演算法Ω(n ...
確定! 回上一頁