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


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 17.05.2008, 14:18
Новичок

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

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

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

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

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

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

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

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

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


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

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


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