Time complexity 时间复杂度大O,θ,ω

Time complexity 时间复杂度大O,θ,ω,time-complexity,big-o,Time Complexity,Big O,我是一名主修人工智能的大学生。我觉得自己很愚蠢,因为我无法理解时间的复杂性。我的老师不会帮我的。我失败了,不知所措。有人能帮我理解时间的复杂性吗?例如,这个代码的大O是什么?或者这个二叉树的时间复杂度是多少。我在最近的考试中得了4/50,所以我现在真的很绝望了Big-O基本上就是一个特定算法运行的时间/空间(时间复杂度/空间复杂度) 这取决于算法的操作。我将举例说明时间复杂性 例如,功能: ##l是一个大小为n的列表 def线性(l): 对于l中的i: 印刷品(一) 迭代size=n的列表,因

我是一名主修人工智能的大学生。我觉得自己很愚蠢,因为我无法理解时间的复杂性。我的老师不会帮我的。我失败了,不知所措。有人能帮我理解时间的复杂性吗?例如,这个代码的大O是什么?或者这个二叉树的时间复杂度是多少。我在最近的考试中得了4/50,所以我现在真的很绝望了

Big-O基本上就是一个特定算法运行的时间/空间(时间复杂度/空间复杂度)

这取决于算法的操作。我将举例说明时间复杂性

例如,功能:

##l是一个大小为n的列表
def线性(l):
对于l中的i:
印刷品(一)
迭代size=n的列表,因此算法将需要获得所有n个值,直到达到其目的

所以,它是大的,o是o(n),因为它与n的量成线性关系

职能:

##l是k个列表的列表,每个列表的大小都为n
def二次型(矩阵):
对于矩阵中的l:
对于l中的i:
印刷品(一)
在这里,您必须迭代k个列表,以及每个列表中的n个元素


因此,该算法在O(k*n)中运行。

本页是关于解决特定代码问题的。网络上有很多页面解释大O符号。请考虑一下网络搜索。这能回答你的问题吗?非常感谢你!我是新来的堆栈溢出,所以我真的不知道在哪里问问题抱歉