170 похожих чатов

Какой алгоритм сортировки называется не оптимальным?

8 ответов

5 просмотров

Пузырек

Serhiy-Toroniy Автор вопроса
Denis Kalinochkin
Пузырек

а чем оптимальный отличается от не оптимального?

Serhiy-Toroniy Автор вопроса
Denis Kalinochkin
Оптимальный лучше работает

а строгого определения нет?

Понятие "асимптотическая сложность" знакомо?

Serhiy Toroniy
а строгого определения нет?

Назовем алгоритм А оптимальным, если для любого алгоритма В такого, что для любого входа х, что либо А(х)=В(х), либо А(х) и В(х) не существуют одновременно, временная сложность алгоритма А на любом входе, на котором этот алгоритм определен, не превышает временной сложности алгоритма В на этом входе

Serhiy Toroniy
а чем оптимальный отличается от не оптимального?

У задачи может быть минимальная теоретически возможная асимптотическая сложность. Алгоритм, у которого она именно такая, называется оптимальным. Минимальная сложность сортировки сравнением массива длиной n — O(n log n).

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
База данных не поможет. Шифрование не поможет. Какие там ещё варианты? Накидывайте.
КТ315
20
А табстоп это сообщение от окна или от элемента управления?
The Bird of Hermes
18
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Открыл свой двухкилобайтный экзешник в x32dbg, а тут какая-то хрень. Смущает кнопка "выполнить до пользовательского кода", а что ещё может быть в файле помимо него ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
11
Мне были интересны дишные хаки и я нашёл любопытный способ на форуме через __traits, что-то вроде int delegate(int) fac = (int n) => n == 0 ? 1 : n * __traits(parent, {})(n - ...
Constantin F.
1
Вопрос тем кто смотрит видео и слушает подкасты - как вы потом ищете нужную вам информацию? Вот статью я прочитал, потом могу искать нужную мне часть банальным поиском. Пропус...
Aleksandr Druzhinin
4
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
14
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Карта сайта