Running time for string lookup

Asked Aug 08 '16 at 23:59

Active Aug 09 '16 at 00:05

Viewed 49 times

In Python, what is the running time to lookup whether a character or substring is present in a string?

Example:

string = 'Hello World'
char = 'W'

if char in string:
    # do something

For this if condition, is the time complexity O(1) or O(S), where S is the length of the string?

asked Aug 08 '16 at 23:59

Sriram

If char is not in the string you look at every char so do you really think that could be a O(1)? – Padraic Cunningham Aug 09 '16 at 00:05
This appears to be a duplicate: http://stackoverflow.com/questions/35220418/runtime-of-pythons-if-substring-in-string – Richard Chassereau Aug 09 '16 at 00:10
Found that it is O(N) – Sriram Aug 09 '16 at 01:06

0 Answers0