5-Big O Notation
一、基本内容 1,Big 𝑶 is always concerned with worst case time requirement
2,Big O计算:
看最高次项,忽略系数
平行的O相加,内嵌的O相乘
 |  |
---|
3,search
linear Search | Binary Search |
---|---|
 |
 |
4,基本操作的big O
二、Formalities
 |  |
---|
 |
|
---|---|
 |
 |
三、Usage
1,一直用最简形式来描述O-notation
五、Getting Big O of a program
1,
重点