Вторник, 24.11.2020, 12:00
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

Yandex_tech

Хабр-news

mail_news

Rambler

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

oszone.net

IT-N-образование

Главная » 2020 » Октябрь » 24 » Методы сортировки и их вычислительная сложность
21:23
Методы сортировки и их вычислительная сложность

Методы сортировки и их вычислительная сложность

В предыдущей части мы познакомились с O-нотацией для оценки вычислительной сложности алгоритмов, и теперь попробуем применить эту нотацию к нескольким известным методам сортировки данных.

Постановка задачи

Дан массив размером N, который заполнен случайными (то есть никак специально не упорядоченными) числами. Необходимо расставить в этом массиве числа в порядке возрастания.

Методы решения

Начнём с самого тупого и смешного. Вы наверняка подумали про сортировку пузырьком, но нет. Сортировка пузырьком будет дальше, а пока есть кое-что тупее. Это...

Случайная перестановка!

Просмотров: 12 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Октябрь 2020  »
ПнВтСрЧтПтСбВс
   1234
567891011
12131415161718
19202122232425
262728293031

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2020