Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 17.10.2019
Сообщений: 34
1

Анализ сложности алгоритмов в с++

16.12.2019, 10:54. Просмотров 480. Ответов 1
Метки нет (Все метки)

Напишите программы, реализующие алгоритм обменной сортировки методом пузырька и алгоритм сортировки выбором

Программы должны читать входные данные из файла «input.txt» и записывать выходные данные в файл «out.txt». Отдельно выведите время считывания данных, время работы алгоритма сортировки и время записи данных на диск.

Сравните быстродействие написанных программ для лучшего, худшего случаев и массива, заполненного случайными числами.

Количество элементов во входных данных должно быть не ниже 5*104.

Результаты сравнения представьте в виде таблицы.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.12.2019, 10:54
Ответы с готовыми решениями:

Анализ сложности алгоритмов. О-символика
Помогите разобраться. Нашел функцию f(n) алгоритма, допустим, 5n2+3n+4. Как найти О большое знаю,...

О логарифмической сложности алгоритмов
Скажите, пожалуйста, насколько общепринята в статьях по алгоритмам практика пренебрегать длиной...

Сравнение вычислительной сложности алгоритмов
Есть алгоритм со сложностью O(n^d). В одном случае n = 4, в другом n = 3; d = 3. Можно ли сказать,...

Оценка сложности алгоритмов на языке C#
C# Оценить сложность. Дать оценку в терминах o-малого, O-большого и Θ. for(int i=0; i < n;...

1
3296 / 2677 / 724
Регистрация: 25.03.2012
Сообщений: 9,668
Записей в блоге: 1
16.12.2019, 10:58 2
Цитата Сообщение от qilfur Посмотреть сообщение
Количество элементов во входных данных должно быть не ниже 5*104.
вот так впадлу было написать числом 50000? Чтобы никто не чесал репу тут что это за 5*104 такое?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2019, 10:58

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Проанализируйте вычислительную и пространственную сложности алгоритмов умножения чисел
Проанализируйте вычислительную и пространственную сложности алгоритмов умножения чисел. На основе...

Анализ алгоритмов
почему для этого примера: tmp = a; a = b; b = tmp; О-нотация равна O(1), а не O(3) или для...

Сравнительный анализ алгоритмов
Здравствуйте, уважаемые форумчане! Прошу помощи в решении следующих задач: Задача 1. Пусть...

Асимптотический анализ алгоритмов
Здравствуйте. Помогите разобраться, что такое асимптотический анализ алгоритмов. Я мало что помню...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.