|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Приложение 1.. Таблицы результата сортировки. Приложение 2.. Использование логарифмической шкалы в графиках ⇐ ПредыдущаяСтр 2 из 2 Приложение 1. Таблицы результата сортировки
Число сравнений и перестановок для различных методов сортировки
N1-N7 — значения размеров массивов (в соответствие с индивидуальным вариантом задания)
таблица 3. Нормированные величины сравнений и перестановок
Приложение 2. Использование логарифмической шкалы в графиках Логарифмические шкалы - логарифмическое преобразование шкал, часто применяемое на практике, приводит к изменению типа шкал. Практическое распространение получили логарифмические шкалы на основе применения систем десятичных и натуральных логарифмов, а также логарифмов с целочисленным основанием. Логарифм есть число безразмерное, поэтому перед логарифмированием преобразуемая размерная величина в начале обращается в безразмерную путем ее деления на принятое по соглашению произвольное (опорное) значение той же величины, после чего выполняется операция логарифмирования. В курсовой работе можно принять опорным числом единицу. На шкале в логарифмическом масштабе длина отрезка шкалы пропорциональна логарифму отношения величин, отмеченных на концах этого отрезка (в то время как на шкале в линейном масштабе длина отрезка пропорциональна разности величин на его концах). Логарифмическая шкала исключительно удобна для отображения очень больших диапазонов значений величин. Кроме того, для многих органов чувств величина ощущения пропорциональна логарифму воздействия. Например, в музыке ноты, различающиеся по частоте в два раза, воспринимаются как одна и та же нота, а интервал между нотами в полтона соответствует отношению их частот 21/12. Поэтому нотная шкала — логарифмическая.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|