|
Цитата:
|
|
это недоразумение.
|
Это закономерность )
|
Цитата:
|
|
PS Откуда вы взяли вообще такое дивное название "сортировка в ширину".
|
Gvozd, вот -
http://acmp.ru/index.asp?main=solution&id_task=41 . Называется она правда иначе (цифровая сортировка), но суть от этого не меняется. qSort-ом, насколько я помню, ту задачу не решить, по времени не укладывается
Хотя если применить какую нидь шаманскую си магию...
|
Цитата:
|
|
Почитайте про сложность алгоритмов, и подумайте как от сложности зависит скорость. только хорошо подумайте.
|
Вы про это?
|
Цитата:
|
|
Данный алгоритм имеет порядок сложности O(N)
|
Я полагаю, что сложность там не O(N), а более запутанная, и выводить мне её лень, никогда эти О() не любил...