《数据结构》keypoints

340 阅读1分钟

第1章 绪论

c. 大O记号

image.png

截屏2021-05-04 14.51.27.png

截屏2021-05-04 14.53.44.png

截屏2021-05-04 14.54.09.png

d. 算法分析

截屏2021-05-04 14.54.51.png

截屏2021-05-04 14.55.55.png

截屏2021-05-04 14.56.12.png

💡调和级数 = Θ(logn)\Theta(\log n)

💡对数级数 = log(n!)=Θ(nlogn)\log (n!) = \Theta(n\log n)