Исходное сообщение
"аналоги sed, wc на perl" Отправлено allez, 04-Ноя-09 09:19
>"Более совершенен"? Вообще-то NlogN против N^2. >Почтитайте хотя бы это: http://ru.wikipedia.org/wiki/%D0%91%D1%8.... Читаем: Недостатки: Сильно деградирует по скорости (до Θ(n^2)) при неудачных выборах опорных элементов, что может случиться при неудачных входных данных. Ну и кроме того, время сортировки одного и того же набора данных может заметно отличаться от раза к разу, что само по себе не катастрофа, но и не очень-то приятно. Впрочем, эти недостатки как минимум частично можно устранить при реализации алгоритма. >А при применении пузырька мы гарантированно не дождемся конца сортировки, если уж на то пошло. Да я разве спорю с этим? Если честно я вовсе ни с кем и ни с чем спорить не собирался. :-) Просто захотел подкрепить примером тезис о том, что программисту крайне нежелательно ограничивать свой кругозор стандартными средствами используемого языка. Очень даже допускаю, что моя попытка вышла не слишком удачной. Засим предлагаю свернуть нашу дискуссию, как исчерпавшую себя. Я вполне признаю вашу правоту и никоим образом не собираюсь на нее посягать. Да и поднафлудили мы с вами тут уже. :-)

Ваше сообщение
Имя*:
EMail:	Для отправки новых сообщений в текущей нити на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>>"Более совершенен"? Вообще-то NlogN против N^2. >>Почтитайте хотя бы это: http://ru.wikipedia.org/wiki/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0. > Читаем: > [code]Недостатки: > Сильно деградирует по скорости (до Θ(n^2)) при неудачных выборах опорных элементов, > что может случиться при неудачных входных данных.[/code] > Ну и кроме того, время сортировки одного и того же набора данных > может заметно отличаться > от раза к разу, что само по себе не катастрофа, но и > не очень-то приятно. Впрочем, эти недостатки > как минимум частично можно устранить при реализации алгоритма. >>А при применении пузырька мы гарантированно не дождемся конца сортировки, если уж на то пошло. > Да я разве спорю с этим? Если честно я вовсе ни с > кем и ни с чем спорить не собирался. :-) > Просто захотел подкрепить примером тезис о том, что программисту крайне нежелательно > ограничивать свой кругозор стандартными средствами используемого языка. Очень даже допускаю, > что моя попытка вышла не слишком удачной. Засим предлагаю свернуть нашу дискуссию, > как > исчерпавшую себя. Я вполне признаю вашу правоту и никоим образом не собираюсь > на нее > посягать. Да и поднафлудили мы с вами тут уже. :-)
	Введите код, изображенный на картинке: