Не, подсчет в памяти идет, не в питоне. В питоне он уже подсчитан, да, получается как атрибут просто, к которому доступаемся
Вот. Т.е. интерпритатор делает все равно эту O(n) процедуру за нас, хотим мы этого или нет. В таком случае, len(queryset) добавляет нам эту самую процедуру даром. Даже просто вызов queryset-а уже даст эту процедуру.