КК
Причем remove O(n) , a pop O(1)
ну здесь логично. список всё равно должен хранить все элементы в неразрывной области памяти
Size: a a a
2020 May 10
КК
если мы говорим про питонячий список, а не связный. постоянно это уточнять надо ааа)
Y
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]
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
AA
На стак оверфлове О(н) говорят поп
КК
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]
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
Он удаляет не то
Y
вместо 64 удалил 23
КК
может нужно сначала отсортировать, а потом удалять элементы?
КК
или нужно прям в процессе что ли хз)
AA
Not c%5 - тут что-то, имхо
Y
нужно сначала удалить 5 элемент, а потом отсортировать список
КК
может нумерацию с нуля начинать, а не с 1?
КК
второй аргумент из функции enumerate попробуйте убрать
m
Сложность по чему? Поп же сдвиг делает еще, не просто выкидывает элемент
m
да - проверил и правда линейная
Y
тогда удалит 1 элемент
m
не стоит верить всему что написано на хабре
)
)
КК
Yaris
тогда удалит 1 элемент
тогда 5 на 4 поменяйте и начинать с единицы всё-таки нужно
m
ну здесь рассказано, что есть некий запас, то есть когда мы создаём в питоне пустой список, это значит, что для него уже выделена некая память, и несколько первых добавлений, удалений, чтобы то ни было будут за O(1) происходить. но рано или поздно дойдём до момента, когда память рядом вокруг списка занята чем-то другим. и тогда надо будет создавать новый массив
да это не про то