关于时间复杂度
  • 板块灌水区
  • 楼主the___
  • 当前回复58
  • 已保存回复58
  • 发布时间2023/2/5 15:34
  • 上次更新2023/10/24 01:37:46
查看原帖
关于时间复杂度
739097
the___楼主2023/2/5 15:34

最近看到了不少关于排序的帖,显然没有基于比较的低于 nlognn\log{n} 的排序算法,但想知道时间复杂度是怎么比较的,比如 nlognn\log{n}n54n^\frac{5}{4},又如 nlog2nn\log^2{n}n32n^\frac{3}{2}等,以及是否存在诸如 log(n!)\log{(n!)}log(nn)\log{(n^n)}(logn)!(\log{n})!lognn\log^n{n} 之类的复杂度(没学过对数之间的转化,若可转化烦请大佬告知)。

2023/2/5 15:34
加载中...