网站介绍：文章浏览阅读1.8k次，点赞2次，收藏15次。在描述算法复杂度时，经常用到 o (1), o (n), o (logn), o (nlogn) 来表示对应算法的时间复杂度，这里进行归纳一下它们代表的含义:这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O 后面的括号中有一个函数，指明某个算法的耗时 / 耗空间与数据增长量之间的关系。其中的 n 代表输入数据的量。比如时间复杂度为 O (n)，就代表数据..._证明n为o(nlog(n))
- 链接地址：https://blog.csdn.net/a308601801/article/details/89667446
- 链接标题：理解 o(1), o(n), o(logn), o(nlogn)_证明n为o(nlog(n))-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4648
- 网站标签：证明n为o(nlog(n))
