Question

c++ 请问O(nlogn), O(1)分别指什么

Answer 1

这些都是算法的时间复杂度，是衡量算法好坏的标准之一。O(1)时间复杂度是常量，比如没有任何循环，语句的执行时间恒定常量。至于O(nlogn)，是说算法的时间复杂度是nlogn的倍数，比如若一个排序算法的复杂度是O(nlogn)，那么对于n个要排序的数，执行时间应该是nlogn的倍数。这些是和具体编程语言无关的，这些内容最好找本算法的书来看。