O(1) < O(log n) < O(n) < O(nlog n)< O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
时间复杂度简单对比。
百度百科中的定义 :计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。
详细参考:https://www.jianshu.com/p/f4cca5ce055a
posted on 2018-09-18 17:45 不冷酷斯基 阅读(110) 评论(0) 收藏 举报
博客园 © 2004-2026 浙公网安备 33010602011771号 浙ICP备2021040463号-3