AE
да уже использовал, сохраняю её контент в файл
Size: a a a
2020 November 29
AE
дальше пандам сейчас отдам
БГ
А почему в питоне добавление в конец списка за О(1), добавить элемент начало за О(n)?
а какая сложность у взятия элемента по индексу?
V
БГ
О(1)
падажжи, а как это взятие элемента за константное время работает?
V
Сложить с указателем начала индекс
V
insert?
БГ
Сложить с указателем начала индекс
но это работает только если список уложен в непрерывный кусок памяти же
DK
у кого есть опыт в использовании heroku, кто бы мог мне помочь?
V
добавить номера начал новой памяти
БГ
но это работает только если список уложен в непрерывный кусок памяти же
это ж ещё обеспечить надо
V
все равно за 1 примерно. Если надо прочитать например
БГ
добавить номера начал новой памяти
т.е. уже не константа, есть зависимость от "фрагментации"
V
У тебя все так будет зависить, ничего не делается в 1 команду ассемблера
V
А рост реально незначителен будет от n
V
т.е. уже не константа, есть зависимость от "фрагментации"
Ну можно худший случай посчитать, мб он подобен log n. Лучший, когда 1 фрагмент, O(1)
ВТ
Могут ли возникнуть проблемы с размещением скрипта на хостинг если он создан в jupyterNotebook и файл с самим скриптом имеет тип ".ipynb" а не ".py"
<Ч
но это работает только если список уложен в непрерывный кусок памяти же
Так питоновские списки это и есть непрерывные массивы указателей
AE
Могут ли возникнуть проблемы с размещением скрипта на хостинг если он создан в jupyterNotebook и файл с самим скриптом имеет тип ".ipynb" а не ".py"
так скопируй нужный контент в .py и уже его заливай
БГ
Так питоновские списки это и есть непрерывные массивы указателей
а как гарантируется непрерывность?