BIG O and Python#
1# O(n)
2
3
4def bigo(n):
5 for i in range(n):
6 print(i)
7 for j in range(n):
8 print(j)
9
10
11bigo(10)
12
13# O(n^2)
14
15# O(1)
16
17a = [1, 2, 3]
18
19a[0]
1# O(n)
2
3
4def bigo(n):
5 for i in range(n):
6 print(i)
7 for j in range(n):
8 print(j)
9
10
11bigo(10)
12
13# O(n^2)
14
15# O(1)
16
17a = [1, 2, 3]
18
19a[0]