I am wondering if in a situation like the following (an if/else statement under a for loop) the complexity would be O(n) or O(n^2):
for character in string:
if character==something:
do something
else:
do something else.
Thank you!
It will be
O(n) if 'do something' and 'do something else' are O(1)
O(n^2) if 'do something' and 'do something else' are O(n)
Basically the complexity of the for loop will depend on the complexity of it components and the no. of loops.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With