Time complexity 以T(N)为单位的运行时间
对于这段代码,我理解运行时是线性的(O(N)),因为它取决于输入列表的大小Time complexity 以T(N)为单位的运行时间,time-complexity,runtime,Time Complexity,Runtime,对于这段代码,我理解运行时是线性的(O(N)),因为它取决于输入列表的大小 for i in range(0, N): if x[i] == 'Test value': return x[i] for i in range[0, N]: if x[i] == 'Test value': return x[i] 在这种情况下,以T(N)表示的总运行时间是否相同:T(N)?或者是2T(N),因为有两个循环 我想我错过了
for i in range(0, N):
if x[i] == 'Test value':
return x[i]
for i in range[0, N]:
if x[i] == 'Test value':
return x[i]
在这种情况下,以T(N)表示的总运行时间是否相同:T(N)?或者是2T(N),因为有两个循环
我想我错过了一些东西