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-

>>阅读原文<<