最近在学编程 不理解 大O符号(Big O notation)是什么?
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/06/24 01:47:16
最近在学编程 不理解 大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(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里
大O符号和数据结构有什么关系?
如用这些来衡量数据结构的 best case 和 worst case?
![最近在学编程 不理解 大O符号(Big O notation)是什么?](/uploads/image/z/5699858-50-8.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%3F)
大O 就是 时间复杂度.
时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)
你可以 把它 看成函数 y = f(x)一样.
O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系.
最好时间复杂度,通常指在最好情形下,这个算法用时.反之,最坏情况下的就是最坏时间复杂度.
通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反.
时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)
你可以 把它 看成函数 y = f(x)一样.
O(n)中的n 代表 规模大小,这也表明了,时间复杂度 跟 规模的关系.
最好时间复杂度,通常指在最好情形下,这个算法用时.反之,最坏情况下的就是最坏时间复杂度.
通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反.