Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.05.2008, 15:18
Новичок

Отправить личное сообщение для Wind Of Change Посмотреть профиль Найти все сообщения от Wind Of Change
 
Регистрация: 13.04.2007
Сообщений: 9

вопрос по сортировке
как отсортировать n чисел, n может принимать значения от 0 до n^2, сложность алгоритма должна быть О(n)
?
  #2  
Старый 17.05.2008, 15:31
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

поразрядная сортировка (radixSort) в n-ричной системе счисления
(в ней числа до n^2-1 имеют два разряда)
  #3  
Старый 17.05.2008, 23:38
Новичок

Отправить личное сообщение для Wind Of Change Посмотреть профиль Найти все сообщения от Wind Of Change
 
Регистрация: 13.04.2007
Сообщений: 9

спасибо,
часто встречал задачи с вопросом какой лучше алгоритм сортировки использовать
есть ли где то материал который расказывает для каких задач, какой лучше использовать алгоритм?
  #4  
Старый 18.05.2008, 16:41
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

http://algolist.ru/sort/index.php

В популярных учебниках по алгоритмам (Вирт, Ахо, Кормен, Седжвик) при рассмотрении алгоритмов сортировки указывается, на каких наборах данных они особенно эффективны
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
вопрос про деревья AVL stydent Сортировка и поиск 1 17.05.2008 13:06
вопрос по программе Миха Реализация, исходники, языки 5 09.05.2008 10:33
вопрос по БПФ SEreGA Обработка изображений, звук, графика 1 03.12.2007 11:00
Вопрос по ДСТ NepsteR Математические алгоритмы (другое) 1 21.07.2007 18:19
вопрос по обработке. Роман Обработка изображений, звук, графика 1 17.03.2007 17:16