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-O 速记表格

常用数据结构复杂度

常用排序算法的复杂度