数据结构与算法复杂度、Big-O notation

数据结构与算法复杂度、Big-O notation

数据结构与算法复杂度、Big-O notation


Big O notation

-- What is Big O? --

O(1): Constant Complexity: Constant 常数复杂度

O(log n): Logarithmic Complexity: 对数复杂度

O(n): Linear Complexity: 线性时间复杂度

O(n^2): N square Complexity 平⽅

O(n^3): N square Complexity ⽴⽅

O(2^n): Exponential Growth 指数

O(n!): Factorial 阶乘

数据结构与算法复杂度、Big-O notation

Common Data Structure Operations

数据结构与算法复杂度、Big-O notation

Array Sorting Algorithms

数据结构与算法复杂度、Big-O notation

◎ big-o-cheatsheet.pdf ,来源:https://www.bigocheatsheet.com/


参考:


anzhihe安志合个人博客,版权所有丨 如未注明,均为原创 丨转载请注明转自:https://chegva.com/4687.html | ☆★★每天进步一点点,加油!★★☆

您可能还感兴趣的文章!

发表评论

电子邮件地址不会被公开。 必填项已用*标注