Big-O списка нарезки
Скажем, у меня есть список Python,my_list
который содержит N элементов. Отдельные элементы могут быть проиндексированы с помощьюmy_list[i_1]
, гдеi_1
это индекс искомого элемента. Тем не менее, списки Python также могут быть проиндексированыmy_list[i_1:i_2]
где "ломтик" из списка изi_1
вi_2
желательно Что такое нотация Big-O (в худшем случае) для нарезки списка размером N?
Лично если бы я кодировалломтерезки» Я бы повторил отi_1
вi_2
, сгенерируйте новый список и верните его, подразумевая O (N), это то, как это делает Python?
Спасибо,