devalone
Я правильно понимаю, что список в python похож на словарь? Роль ключей выполняют ссылки, про которые вы написали, а роль значений - элементы списка.
И, вероятно, в основе такой модели лежит хеш-таблица
Roman Kitaev, я правильно понимаю, что учитывать нужно только то, что может возрастать, то есть N. а строки, которые характеризуются только константами(например if a[i] > 5 ) нужно просто игнорировать?
Дмитрий Подболотов честно говоря, у меня были сомнения по поводу print(i, a[i]).
Если бы было print(a[i]), то я бы даже не стал сомневаться, что O(1). Но, как видите, в принте по сути 2 операции, а не одна...
Pavel Denisov, это просто учебный пример, практического смысла в нём нет. а вообще, я думал, что удалять неиспользуемые переменные(а значит объекты) хорошая практика. потому что они перестают занимать оперативную память
но мой вопрос не касается ускорения поиска и красоты кода