Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.11.2023
Сообщений: 1
1

Сортировка массива с ограничением по сложности алгоритма

24.11.2023, 12:32. Показов 358. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите с заданием пожалуйста, и если не сложно оставьте комментарии что за что отвечает в коде. Заранее спасибо
Задание : Отсортировать массив положительных целых чисел не превосходящих 100000 за O(N).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.11.2023, 12:32
Ответы с готовыми решениями:

Сортировка массива с ограничением по сложности алгоритма
Отсортировать массив содержащий положительные целые числа не превышающих 100000 за O(N)O(N)O(N).

Считывание одномерного массива из файла. Оценка о-сложности алгоритма
Добрый вечер. Есть программа, собственно что она делает не так уж и важно, но в ней я задаю массив...

Подсчет сложности алгоритма
Здравствуйте, хочу посчитать асимптотическую сложность алгоритма: struct findInfo *Search(struct...

Оценка сложности алгоритма
Есть пример по оценке сложности,весть гугл перерыл уже,но примеров как делать такую оценку не...

Оценка сложности алгоритма.
Чем будет являться сложность для нерекурсивного поиска с возвратом? Полиномиальная не подходит,...

3
Эксперт по электронике
3064 / 2115 / 548
Регистрация: 04.09.2018
Сообщений: 7,300
Записей в блоге: 4
24.11.2023, 12:56 2
Цитата Сообщение от Wisow Посмотреть сообщение
оставьте комментарии что за что отвечает
Цитата Сообщение от Wisow Посмотреть сообщение
Отсортировать массив
Сортировать массив
Цитата Сообщение от Wisow Посмотреть сообщение
положительных целых чисел
Числа больше 0, целые (не вещественные)
Цитата Сообщение от Wisow Посмотреть сообщение
не превосходящих 100000
Числа не больше 100k
Цитата Сообщение от Wisow Посмотреть сообщение
за O(N)
Сложность алгоритма
1
Эксперт .NET
17790 / 12941 / 3381
Регистрация: 17.09.2011
Сообщений: 21,215
24.11.2023, 15:25 3
Цитата Сообщение от Wisow Посмотреть сообщение
Отсортировать массив положительных целых чисел не превосходящих 100000 за O(N).
Тут, пожалуй, подходят только поразрядная сортировка или сортировка подсчетом.
0
403 / 265 / 69
Регистрация: 12.04.2020
Сообщений: 1,406
25.11.2023, 11:39 4
мое любимое
https://www.youtube.com/watch?... moBingmann
1
25.11.2023, 11:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.11.2023, 11:39
Помогаю со студенческими работами здесь

Оценка сложности алгоритма
Здравствуйте! Помогите, пожалуйста, выполнить оценку сложности алгоритма игры крестики-нолики!!!...

Оценка сложности алгоритма
Здравствуйте. Помогите с заданием. 1) Выбрать алгоритм.(любой) 2) Оценить сложность в виде...

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма...

О-оценка сложности алгоритма
Попался мне алгоритм, с виду простой, но никак не могу оценить его сложность (О-оценка). Пытался...

Вычисление сложности алгоритма
Требуется высчитать сложность данного алгоритма и пояснить этапы. #include <iostream> using...

Определение сложности алгоритма
Составить блок-схему, составить программу и определить её сложность. Записать алгоритм сортировки...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru