Какая сложность у подобного алгоритма?
Правильно ли я понимаю, что:
for i in range(len(abc)):
if i in zxc:
по сути имеет сложность O(n^2) так как мы имеем цикл сложностью O(n) и внутри него используем in, который так же имеет сложность O(n)?
Источник: Stack Overflow на русском