AK
Разве list() не динамический array?
Size: a a a
2019 December 17
N
Разве list() не динамический array?
Ты же сам выше скинул что там О1
RS
Это о(1)
Но это не проблема, собственно. Проблема в том, что для того чтоб сделать len (O(1)) ты заберешь и исполнишь запрос в бд, который вроде сам по себе o(n), плюс ты результат запроса загрузишь в память, что тоже сложно (еще один о(n)?)
AK
https://yourbasic.org/algorithms/time-complexity-arrays/#dynamic-array - исходя из этого описания, я бы предположил, что вычисляться длина списка должна за O(n).
Но раз она вычисляется за O(1), то либо это не динамический array, либо я гдето в другом не прав.
Но раз она вычисляется за O(1), то либо это не динамический array, либо я гдето в другом не прав.
RS
и только потом посчитаешь длину
AK
и только потом посчитаешь длину
Вопрос чисто в длине уже)
AK
С выборкой все одназначно. Это отстой.
RS
Вопрос чисто в длине уже)
Ну o(1) же
AK
Ну o(1) же
Я и пытаюсь разобраться почему.
RS
Он лен исполнит на списке
RS
лен на списке исполняется в памяти (просто подсчет элементов)
AK
лен на списке исполняется в памяти (просто подсчет элементов)
И это же не O(1)
AK
Я накопал, что python для объектов list based уже рассчитал длину и положил рядом - вот от туда и O(1)
N
Операции списка On
AK
и кажется, это единственно разумное объяснение. Предварительный подсчет.
RS
И это же не O(1)
Не, подсчет в памяти идет, не в питоне. В питоне он уже подсчитан, да, получается как атрибут просто, к которому доступаемся
AK
Не, подсчет в памяти идет, не в питоне. В питоне он уже подсчитан, да, получается как атрибут просто, к которому доступаемся
Вот. Т.е. интерпритатор делает все равно эту O(n) процедуру за нас, хотим мы этого или нет. В таком случае, len(queryset) добавляет нам эту самую процедуру даром. Даже просто вызов queryset-а уже даст эту процедуру.
AK
Что делает .count() ещё более выигрышным вариантом, как мне кажется.
AK
Поправьте, если ошибаюсь.