Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
CharonChui committed Apr 12, 2024
1 parent 05e352e commit e7a22a3
Showing 1 changed file with 3 additions and 1 deletion.
4 changes: 3 additions & 1 deletion JavaKnowledge/数据结构和算法/算法.md
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,9 @@
显然,由此算法时间复杂度的定义可知,我们的三个求和算法的时间复杂度分别为O(n),O(1),O(n²)。
我们分别给它们取了非官方的名称,O(1)叫常数阶、O(n)叫线性阶、O(n²)叫平方阶。


- O(1) : 操作所需的时间是常数(n个元素所需的时间与一个元素所需的时间相同)
- O(n) : n个元素的时间是一个元素时间乘以n
- O(n²): n个元素的时间是一个元素时间乘以n²

#### 推导大O阶方法

Expand Down

0 comments on commit e7a22a3

Please sign in to comment.