Масъулияти асимптотикии ҷустуҷӯ дар рӯйхат бо доираи дохилӣ чист?

Агар рӯйхат дошта бошед ва ҷустуҷӯро бо истифода аз даврҳои дарунӣ иҷро кунед (масалан, ду давр дар рӯйхати ҳамон), мураккабии асимптотикӣ чунин ҷустуҷӯ одатан O(n²) хоҳад буд, ки дар он n андозаи рӯйхат аст.

Ин ба он вобаста аст, ки даври берунии n маротиба иҷро мешавад ва барои ҳар гузариш, даври дарунӣ низ n маротиба иҷро мешавад, ки дар маҷмӯъ n * n = n² амалҳоро медиҳад.

Масалан:

for i in range(len(lst)):
    for j in range(len(lst)):
        if lst[i] == lst[j]:
            # як амал