Делает ли нарезка начинается и заканчивается временная сложность O(n² * m) {где m — средняя длина строки в списке} или O ⇐ Python

[Anonymous]

Код: Выделить всё

class Solution:
def countPrefixSuffixPairs(self, words: List[str]) -> int:
n = len(words)
count = 0
for i in range(n):
for j in range(i+1, n):
if words[j].startswith(words[i]) and words[j].endswith(words[i]):
count += 1
return count

Я проанализировал код, ожидая, что временная сложность составит O(n²) из-за вложенных циклов, но я не уверен, что нарезка в начинается с изменит ее на O(n² * m), где m — средняя длина строки в списке.

Подробнее здесь: https://stackoverflow.com/questions/793 ... %b2-m-wher