Описания комбинаторных алгоритмов

Скачать 0.87 Mb.

Название	Описания комбинаторных алгоритмов
страница	6/13
Тип	Документы

1 2 3 4 5 6 7 8 9 ... 13

			^
	61	87		170		275	503	512		897		908										10	150	603	605	4
									^
	61	87		170		275	503	512		605		897	908									10	150	603		3
									^
	61	87		170		275	503	512		603		605	897	908								10	150			2
			^
	61	87		150		170	275	503		512		603	605	897		908						10				1
^
	10	61		87		150	170	275		503		512	603	605		897	908					65	101	509	849	4
															^
	10	61		87		150	170	275		503		512	603	605		849	897	908				65	101	509		3
											^
	10	61		87		150	170	275		503		509	512	603		605	849	897	908			65	101			2
					^
	10	61		87		101	150	170		275		503	509	512		603	605	849	897	908		65				1
			^
	10	61		65		87	101	150		170		275	503	509		512	603	605	849	897	908	конеч. сост.

Из таблицы видно, что при каждом поиске места для вставки, элемент X_m_-_j_-1 оказывается левее элемента X_m_-_j.

Время работы алгоритма t примерно оценивается формулой:

t = a*N² + b*N + c*N*lgN

где a, b, c - неизвестные константы, зависящие от программной реализации алгоритма.

Сетевые ресурсы:

1. http://ru.wikipedia.org/wiki/Сортировка_методом_вставок – Википедия. Сортировка методом вставок

2. http://jsf.boom.ru/programm/algoritm/index.htm – Janis vs StarFox. Алгоритмы сортировки.

3. http://pascal.proweb.kz/index.php?page=78 – Программирование на паскале. Методы вставок.

4. http://www.dmtsoft.ru/bn/343/as/oneaticleshablon/

5. http://waidos32.narod.ru/otvet/1_41.html

1 2 3 4 5 6 7 8 9 ... 13

Похожие:

	Е. Н. Акимова основы программирования на языке фортран учебное пособие Применение многопроцессорных вычислительных систем (мвс) ставит две задачи построения параллельных алгоритмов: распараллеливание...		Отдела боевых алгоритмов и программ В 77 Воспоминания военных программистов отдела боевых алгоритмов и программ рлс до «Дунай-3» системы про а-35. М.: Издательство «Перо»,...
	Прочитайте описания изученных достопримечательностей Англии. Соотнесите...		Одномерные и двумерные массивы Раздел описания типов В разделе описания типов пользователь может определять свои типы данных, присваивая каждому из них определенный идентификатор. Синтаксис...
	Учебно-методическое пособие «Методика обучения решению комбинаторных... Муниципальное учреждение «Информационно – методический центр» исполнительного комитета		Рекомендации для описания предмета закупки, примеры для описания... Заявки от подразделений на поставку товаров, выполнение работ, оказание услуг формируются по соответствующей форме и подаются в отдел...
	2. Задача пост-обработки Качественные оценки синтаксических алгоритмов приводятся на примере задачи распознавания почтового адреса		Содержание (обсуждаемые вопросы) Варианты алгоритмов выработки единых подходов при работе с параграфом в разных предметных областях в одной параллели
	6. 8 Вопросы повышения эксплуатационной надежности электрических... Обоснование структуры, параметров и алгоритмов управления электротехническим комплексом систем поддержания пластового давления		И. О. Фамилия «» 20 г «Разработка и развитие инновационных методов и алгоритмов моделирования, основанных на применении решеточных методов и методов клеточных...

Вы можете разместить ссылку на наш сайт:

Все бланки и формы на filling-form.ru