Skip to content

Commit 734869b

Browse files
committed
Big O: aditional example 4
1 parent a3e46f1 commit 734869b

File tree

2 files changed

+32
-0
lines changed

2 files changed

+32
-0
lines changed

big_o/example20.py

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
def div(a, b):
2+
count = 0
3+
sum = b
4+
5+
while sum <= a:
6+
sum += b
7+
count += 1
8+
9+
return count
10+
11+
print(div(10, 5))
12+
print(div(10, 2))
13+
print(div(10, 3))
14+
print(div(10, 11))
15+
16+
# Complexity: O(a / b)
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
def div(a, b):
2+
count = 0
3+
sum = b
4+
5+
while sum <= a:
6+
sum += b
7+
count += 1
8+
9+
return count
10+
11+
print(div(10, 5))
12+
print(div(10, 2))
13+
print(div(10, 3))
14+
print(div(10, 11))
15+
16+
# Complexity: O(a / b)

0 commit comments

Comments
 (0)