Создан заказ №10933674
24 мая 2024
Практическая работа ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ
Как заказчик описал требования к работе:
Работа выполняется в три этапа.
1) нужно произвести теоретические расчеты трудоемкости по заданному
критерию, привести асимптотические оценки трудоемности в нотациях О и Ω, а также оценить
пространственную сложность алгоритма в нотации О.
2) написать программу, в которой для
каждого алгоритма сортир
овки выполнить по отдельности подсчет основных (производимых над
элементами массива) и вспомогательных (всех остальных) операций, (сравнений или присваиваний), вычислить количество используемой алгоритмом
дополнительной памяти, а также зафиксировать время работы алгоритма. Каждую функцию
сортировки вызывать трижды: для сортировки неупорядоченного массива, упорядоченного
массива и массива, упорядоченного в обратном порядке. Сортируемая последовательность для
всех методов должна быть одинаковой (считывать необходимое количество элементов из
прилагаемого файла test-numbers.txt).
3)сравнить алгоритмы по вычислительной и пространственной
сложности и выбрать из анализируемых наиболее эффективны
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 мая 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Практическая работа ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ.docx
2024-05-29 22:10
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Спасибо, всё выполнено грамотно и точно в срок. Очень быстро отвечает на все необходимые вопросы, что заслуживает отдельной благодарности
Хочешь такую же работу?
300 ₽
