Сообщение Re: Как быстрее формировать список, который после заполнения от 27.01.2020 11:48
Изменено 27.01.2020 11:48 alexzzzz
Re: Как быстрее формировать список, который после заполнения нужно отсортировать
Здравствуйте, Passerby, Вы писали:
P>Если есть список, который после заполнения необходимо отсортировать.
P>Что быстрее: сразу вставлять элемент в нужное место в списке или после заполнения всего списка его сортировать?
Если под "быстрее" имеется в виду время в секундах, то надо сделать и сравнить. Рассуждения про O(), к ответу в секундах не приведут. Тем более что O() имеет смысл при N стремящемся в бесконечность, а 400 — это далеко не бесконечность.
P>Если есть список, который после заполнения необходимо отсортировать.
P>Что быстрее: сразу вставлять элемент в нужное место в списке или после заполнения всего списка его сортировать?
Если под "быстрее" имеется в виду время в секундах, то надо сделать и сравнить. Рассуждения про O(), к ответу в секундах не приведут. Тем более что O() имеет смысл при N стремящемся в бесконечность, а 400 — это далеко не бесконечность.
Re: Как быстрее формировать список, который после заполнения
Здравствуйте, Passerby, Вы писали:
P>Если есть список, который после заполнения необходимо отсортировать.
P>Что быстрее: сразу вставлять элемент в нужное место в списке или после заполнения всего списка его сортировать?
Если под "быстрее" имеется в виду время в секундах, то надо сделать и сравнить. Рассуждения про O() к ответу в секундах не приведут. Тем более что O() имеет смысл при N стремящемся в бесконечность, а 400 — это далеко не бесконечность.
P>Если есть список, который после заполнения необходимо отсортировать.
P>Что быстрее: сразу вставлять элемент в нужное место в списке или после заполнения всего списка его сортировать?
Если под "быстрее" имеется в виду время в секундах, то надо сделать и сравнить. Рассуждения про O() к ответу в секундах не приведут. Тем более что O() имеет смысл при N стремящемся в бесконечность, а 400 — это далеко не бесконечность.