Python String Count -Komplexität

len(st)=n
len(sub_string) = k

O(st.scount(sub_string))=O((n-k)k)
Clumsy Capuchin