Big-O速記表格

一、Big-O表示法計算中的四個基本規則 1.考慮最壞情況。 例如，在亂序數組中檢索某元素，最壞情況需要完成整個數組的遍歷，Big-O表示爲O（n） 2.忽略常量操作數量 Big-O表示爲O（n/2+10000）—>O（n) 3.考慮輸入的不同類型 例如，對兩個數組分別進行搜索，Big-O表示爲O（a+b） 4.忽略表達式中的非決定項 O9(n^2+n+10000)—>O(n ^2) 二、Big-

>>阅读原文<<