最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 09:51:46
![最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?](/uploads/image/z/11907354-66-4.jpg?t=%E6%9C%80%E8%BF%91%E5%9C%A8%E5%AD%A6%E7%BC%96%E7%A8%8B+%E4%B8%8D%E7%90%86%E8%A7%A3+%E5%A4%A7O%E7%AC%A6%E5%8F%B7%EF%BC%88Big+O+notation%EF%BC%89%E6%98%AF%E4%BB%80%E4%B9%88%3FO%28log+n%29+O%28n%29+O%28n+log+n%29+O%28n%5E2%29+O%282%5En%29+%E7%9A%84%E5%8C%BA%E5%88%AB%E5%9C%A8%E9%82%A3%E9%87%8C+%E5%A4%A7O%E7%AC%A6%E5%8F%B7%E5%92%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%9C%89%E4%BB%80%E4%B9%88%E5%85%B3%E7%B3%BB%3F%E5%A6%82%E7%94%A8%E8%BF%99%E4%BA%9B%E6%9D%A5%E8%A1%A1%E9%87%8F%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84+best+case+%E5%92%8C+worst+case%3F)
最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?
最近在学编程 不理解 大O符号(Big O notation)是什么?
O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里
大O符号和数据结构有什么关系?
如用这些来衡量数据结构的 best case 和 worst case?
最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?
大O 就是 时间复杂度.
时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)
你可以 把它 看成函数 y = f(x)一样.
O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系.
最好时间复杂度,通常指在最好情形下,这个算法用时.反之,最坏情况下的就是最坏时间复杂度.
通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反.