search

hfuuss / algorithm-JS

ACM算法总结 总结在Issues里面
1 stars 0 forks source link

如何分析、统计算法的执行效率和资源消耗? #2

Open hfuuss opened 5 years ago

hfuuss commented 5 years ago

如何分析一段代码的时间复杂度？(大O复杂度表示法)

1.只关注循环执行次数最多的一段代码

2.加法法则:总复杂度等于量级最大的那段代码的复杂度

3.乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

常见的复杂度

image

空间复杂度分析

内存占多少 int float等等

图片

image