Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Равшан
2 / 1 / 0
Регистрация: 05.01.2010
Сообщений: 32
1

Сравнительный анализ алгоритмов

29.03.2012, 21:43. Просмотров 679. Ответов 1
Метки нет (Все метки)

Здравствуйте, уважаемые форумчане!

Прошу помощи в решении следующих задач:

Задача 1.
Пусть имеется два алгоритма сортировки последовательности элементов. Первый требует 8n2 шагов, второй – 64n lg n шагов.
Определите значения n для которых на одной и той же вычислительной системы:
  1. Первый алгоритм сортирует последовательность быстрее второго.
  2. Значение n для которого время работы обоих алгоритмов одинаково (допускается приближенное равенство).
  3. Второй алгоритм сортирует последовательность быстрее первого.
Задача 2.
Имеется два алгоритма решения задачи. Время, за которое первый алгоритм позволяет получить результат, оценено как 100 n2, для второго аналогичная оценка выражается как 2n. Для указанных оценок решите проблему первой задачи.

План выполнения работы
1. Выполнить сравнительный анализ времени выполнения нерекурсивных алгоритмов с известными оценками порядка сложности.
2. Выполнить математическую оценку сложности составленного алгоритма.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2012, 21:43
Ответы с готовыми решениями:

Амортизационный анализ алгоритмов
Доброго времени, ув. форумчане! Не могли бы вы объяснить мне амортизационный анализ алгоритмов или...

Анализ нерекурсивных алгоритмов
Помогите, пожалуйста, с решением 5) Улучшите реализацию приведенного ниже алгоритма умножения...

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

Теория Алгоритмов или Путеводитель по созданию простых и эффективных алгоритмов
Я начинаю изучать язык Си, но в целом представляю, что такое алгоритм; могу написать алгоритм...

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

1
turbanoff
Эксперт Java
4026 / 3761 / 743
Регистрация: 18.05.2010
Сообщений: 9,330
Записей в блоге: 11
Завершенные тесты: 1
30.03.2012, 09:22 2
По первой задаче.
http://www.wolframalpha.com/input/?i=8n%5E2+%3D+64n+lg%28n%29
Думаю догадаетесь по графику, что где.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2012, 09:22

Сравнительный анализ Prolan и Oracle
ребят, нужно провести сравнительную характеристику Prolan и Oracle . Нужно сравнить по основным...

Сравнительный анализ криптографических протоколов
Доброго времени суток. У меня по учебе проект в котором мне нужно сделать сравнительный анализ...

Сравнительный анализ криптографических протоколов
Доброго времени суток. У меня по учебе проект в котором мне нужно сделать сравнительный анализ...


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

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

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