聊聊平日所说的 o(1) o(n)

O描述的是算法的运行时间和输入数据之间的关系

n元素的个数

 

O(1)

O(n)

O(lg n)

O(n logn)

O(n^2)

 

 

T=2*n+2                   O(n)

T=2000*n+10000     O(n)

T=1*n*n+0                O(n^2)

T=2*n*n+300n+10    O(n^2)

T=

创建时间:2022-02-23 21:23
浏览量:0