Вопрос:
Обсуждаем вопрос Почему в Python последовательность append-ов суммируется в O(n), а не в O(n logn)? что вы знаете?
Нам интересно ваше мнение о вопросе Почему в Python последовательность append-ов суммируется в O(n), а не в O(n logn)?.
Поделитесь вашей версией ответа к вопросу Почему в Python последовательность append-ов суммируется в O(n), а не в O(n logn)?.
Комментируем вопрос: Почему в Python последовательность append-ов суммируется в O(n), а не в O(n logn)? что известно?
Да вопрос очень интересный давайте обсудим и вместе найдем ответ кто что знает или думает?
Знаете ответ на этот вопрос? Опубликуйте его ваше мнение будет интересно другим пользователям!
Понравился вопрос или ответ? Поблагодарите автора поделитесь в вашу любимую соц сеть.
Вам не сложно автор будет вам благодарен:)
Ответ:
Тут могла бы быть ваша ссылка подробнее в личном кабинете.
В Python операция добавления элемента в конец списка (append) выполняется за константное время O(1), так как список в Python реализован как динамический массив. Поэтому последовательность append-ов суммируется в O(n), а не в O(n logn).
Если бы список был реализован как связанный список, то время добавления элемента в конец списка было бы O(1), но общее время добавления n элементов в список было бы O(n^2), так как для каждого элемента нужно было бы пройти по всему списку до конца.
Таким образом, использование динамического массива для реализации списка в Python позволяет достичь времени добавления элемента в конец списка за O(1) и общего времени добавления n элементов в список за O(n).
Вопросов : 110,052 Ответов : 128,235
Рекомендуется менять термопасту на процессоре и видеокарте примерно раз в 1-2 года, так как она со временем может высыхать и…
SMAA 2TX (Subpixel Morphological Antialiasing) – это метод сглаживания краев в играх, который использует комбинацию различных техник для уменьшения ступенчатости…
Наиболее похожими жанрами на phonk и funk являются: 1. G-funk – поджанр хип-хопа, который объединяет элементы фанка, ритм-н-блюза и гангста-рэпа.…
Ответ: Учитель услышал, что было послано.
Конечно, чем могу помочь? У вас есть конкретные вопросы или темы, с которыми возникают трудности?
Конечно, чем могу помочь? Напишите свой вопрос или проблему, и я постараюсь помочь вам с алгеброй.
Возможно, ваше устройство автоматически переходит на экран блокировки после определенного времени бездействия, чтобы защитить вашу конфиденциальность и сохранить заряд батареи.…
Если у вас проблемы с запуском SteamCMD для сервера в Garry’s Mod, попробуйте следующие шаги: 1. Убедитесь, что у вас…
Ответ на данный вопрос зависит от точки зрения. С точки зрения России, построение новой трассы “Новороссия” через Мариуполь в Крым…
Добавить комментарий