krahets / hello-algo

《Hello 算法》:动画图解、一键运行的数据结构与算法教程。支持 Python, Java, C++, C, C#, JS, Go, Swift, Rust, Ruby, Kotlin, TS, Dart 代码。简体版和繁体版同步更新,English version ongoing
https://www.hello-algo.com
Other
97.79k stars 12.39k forks source link

在2.3时间复杂度中建议补充时间复杂度类型根号阶 #1292

Closed Transmigration-zhou closed 5 months ago

Transmigration-zhou commented 6 months ago

根号级别的时间复杂度在算法也比较常见,最经典的例子就是试除法进行质因数分解。

Transmigration-zhou commented 6 months ago

像acm竞赛中,块状链表、分块、莫队这些算法时间复杂度也存在根号级别 $O(n*\sqrt{n})$