学习笔记(03):图解数据结构与算法-复杂度分析（一）：大O统计法

立即学习:https://edu.csdn.net/course/play/29510/420447?utm_source=blogtoedu

分析算法复杂度：
快（时间复杂度低）

省（空间复杂度低）

 

【大O复杂度表示法】

时间：算法运行步骤次数 T(n)

空间：算法运行步骤申请空间大小

 

大O统计法公式：T(n) = O（f(n)）

O 代表T(n)与f(n)成正比

 

大O时间复杂度也叫时间复杂度

 

【小算法】

for循环：n

for循环 for循环：n*n

 

当n趋向于无穷大，记录一个最大量级即可

所以一个for循环：T(n) = O(n)

两个for循环：T(n) = O(n*n)