Size: a a a

Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

2020 May 10

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Причем remove O(n) , a pop O(1)
ну здесь логично. список всё равно должен хранить все элементы в неразрывной области памяти
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
если мы говорим про питонячий список, а не связный. постоянно это уточнять надо ааа)
источник

Y

Yaris in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
a = [int(s) for s in input().split()]
for c, value in enumerate(a, 1):
   if not c % 5:
       a.pop(c)
print(sorted(a))
Даю список: 12 4 8 75 64 23 89 0 75 0 83 45 23
Мне выдает: [0, 0, 4, 8, 12, 23, 64, 75, 75, 83, 89]
А должно выдавать: [0, 4, 8, 12, 23, 23, 45, 75, 75, 83, 89]
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
На стак оверфлове О(н) говорят поп
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Yaris
a = [int(s) for s in input().split()]
for c, value in enumerate(a, 1):
   if not c % 5:
       a.pop(c)
print(sorted(a))
Даю список: 12 4 8 75 64 23 89 0 75 0 83 45 23
Мне выдает: [0, 0, 4, 8, 12, 23, 64, 75, 75, 83, 89]
А должно выдавать: [0, 4, 8, 12, 23, 23, 45, 75, 75, 83, 89]
лишний ноль в начале затесался
источник

Y

Yaris in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Он удаляет не то
источник

Y

Yaris in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
вместо 64 удалил 23
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
может нужно сначала отсортировать, а потом удалять элементы?
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
или нужно прям в процессе что ли хз)
источник

AA

AА AА in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Not c%5 - тут что-то, имхо
источник

Y

Yaris in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
нужно сначала удалить 5 элемент, а потом отсортировать список
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
может нумерацию с нуля начинать, а не с 1?
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
второй аргумент из функции enumerate попробуйте убрать
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
AА AА
Сложность по чему? Поп же сдвиг делает еще, не просто выкидывает элемент
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
да - проверил и правда линейная
источник

Y

Yaris in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
тогда удалит 1 элемент
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
не стоит верить всему что написано на хабре
)
источник

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Yaris
тогда удалит 1 элемент
тогда 5 на 4 поменяйте и начинать с единицы всё-таки нужно
источник

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кирилл Картвелишвили
ну здесь рассказано, что есть некий запас, то есть когда мы создаём в питоне пустой список, это значит, что для него уже выделена некая память, и несколько первых добавлений, удалений, чтобы то ни было будут за O(1) происходить. но рано или поздно дойдём до момента, когда память рядом вокруг списка занята чем-то другим. и тогда надо будет создавать новый массив
да это не про то
источник