I am trying to find the time complexity of str.replace() built into python, and this is the data I\'ve managed to gather (here and on other sites):
I know replace()