Algorithm Challenge 01(Jul 10-11): asymptotic time complexity - Githubissues

666de6 / til

Today I Learned

MIT License

1 stars 0 forks source link

Algorithm Challenge 01(Jul 10-11): asymptotic time complexity #2

Open 666de6 opened 1 year ago

666de6 commented 1 year ago

大O复杂度表示法

大O时间复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以，也叫作渐进时间复杂度（asymptotic time complexity），简称时间复杂度。

时间复杂度分析Tips

只关注循环执行次数最多的一段代码
加法法则：总复杂度等于量级最大的那段代码的复杂度
乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

几种常见时间复杂度复杂度量级

常量阶 O(1)
对数阶 O(logn)
线性阶 O(n)
线性对数阶 O(nlogn)
平方阶 O(n²)
立方阶 O(n³)
K次方阶 O(n^k)