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

如题所述

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