сервис вопросов и ответовПредположим, на одной и той же машине проводится сравнительный анализ реализаций двух алгоритмов сортировки, работающих вставкой и слиянием.
10-11 класс|
|
Длясортировки n элементов вставкой необходимо шагов, а для сортировки слиянием необходимо шагов. При каком значении n время сортировки вставкой превысит время сортировки слиянием?
Я так понимаю надо составить неравенство или что?
Pneruh
16 июня 2014 г., 1:29:09 (9 лет назад)
Vika85y
16 июня 2014 г., 3:03:18 (9 лет назад)
Вычислительная сложность алгоритма сортировки вставками в среднем оценивается как , а сортировки слиянием - в среднем оценивается как
Нужно определить, при каком N первая оценка превысит вторую.
Получается, что в среднем сортировка слиянием всегда будет лучше сортировки вставками.
Ответить
Другие вопросы из категории
Помогите написать задачу на языке Паскаль:
Даны действительные числа a, b, c, d. Если a<b<c<d, то каждое число заменить наибольшим из них. Если a>b>c>d, то каждое число заменить средним арифметическим всех значений. В противном случае все числа заменяются своими квадратами
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде КОИ-8, в
16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 480 бит. Какова длина сообщения в символах?
Срочно!!!!!!!!!!!!!!!!!!!!!!!!! Помогите, пожалуйста, решить задачу по теории вероятности 11 класс.
В ящике лежат 3 белых, 6 красных и 1 синий шар. Наугад вынимают один шарик. Какова вероятность того, что он: а) не белый; б) что он красный?
Дан фрагмент программы. Сколько раз за время выполнения этого фрагмента будет выведено отрицательное число? В ответе укажите только число.
s:=1
нц для i от 1 до 5
нц для j от 1 до 5
s:=s+j-i
вывод s
кц
s:=s-i
кц
Читайте также
1) Сколько следует задать вопросов и как их следует формулировать, чтобы количественно оценить сообщение о том, что вагон стоит на одном из 16 путей?
2) Вы бросаете два кубика с нанесенными на гранях цифрами от 1 до 6. Определите, сколько битов информации несет сообщение о том, что на одном кубике выпала тройка, а на другом- пятерка.
3) Предположим, вероятность того, что вы получите за контрольную работу оценку "5", равна 0,6; вероятность получения "4" равна 0,3; вероятность получения "3"-0,1. Определите, сколько битов информации будет нести сообщение о результатах контрольной работы в каждом из вариантов. ПОЖАЛУЙСТА, ПОМОГИТЕ!!!
ПАСКАЛЬ 1)В двумерном массиве 4 на 3 заменить все нулевые элементы на первый элемент матрицы . 2) Заменить все элементы главной
диагонали на максимальный элемент той же строки
ПАСКАЛЬ.1)дан целочисленный массив из 30 элементов.элементы массива могут принимать целые значения от 0 до 1000.опишите на русском языке или на одном из
языков программирования алгоритм,позволяющий найти среднее арифметическое нечетных трехзначных чисел,записанных в этом массиве.если ни одного такого числа нет,нужно вывести сообщение об этом.
2)дан целочисленный массив из 30 элементов.элементы массива могут принимать целые значения от 0 до 100.опишите на русском языке или на одном из языков программирования алгоритм,позволяющий найти и вывести произведение элементов массива,которые имеют четное значение и не оканчиваются на 0.
Вы находитесь на странице вопроса "Предположим, на одной и той же машине проводится сравнительный анализ реализаций двух алгоритмов сортировки, работающих вставкой и слиянием.", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.