数据结构与算法之复杂度

时间复杂度

1.抓大头

数据结构与算法之复杂度_第1张图片

数据结构与算法之复杂度_第2张图片

2.常数用o(1),低阶函数也用o(1)代替(直接去掉)

数据结构与算法之复杂度_第3张图片

3.取最坏情况

数据结构与算法之复杂度_第4张图片

对数相关写法的规定

数据结构与算法之复杂度_第5张图片

你可能感兴趣的:(算法,笔记)