|
|
|
|
|
|
|
Вернуться
| 1 Шмидт Андрей (SKYDOS), 15 февраля 2010 г. 22:50:07 | |
Мирный
Да, слыхал, что СТЛовская сортировка из-за загрузки лабы чуть-чуть тормозит
Но вот на ЯВЕ как-то лень писать свое быструю сортировку и сверять с встроенной))
хотя ради интереса можно проверить конечно...
|
|
|
| 2 Мирный, 15 февраля 2010 г. 21:05:36 | |
|
Насчёт потерь по времени на реализацию и отладку алгоритма согласен целиком и полностью. Выигрыш по быстродействию если и будет, то не настолько уж большим, чтоб тратить на него столько сил, но покоя не даёт мысль, "почему так?" =)
|
|
|
| 3 Мирный, 15 февраля 2010 г. 20:53:30 | |
Бывает)
Я такой что тоже по максимуму стараюсь использовать вещи, которые уже реализованы до меня.
Вопрос возник из-за того, что моя реализация нескольких алгоритмов на многих тестах показала лучшее время нежели те же алгоритмы в СТЛ, на загрузку либы столько времени уйти не может, возможно причина в каких-то дополнительных проверках, зашитых в либы?
|
|
|
| 4 Шмидт Андрей (SKYDOS), 14 февраля 2010 г. 15:52:53 | |
упс.. что-то сайт заглючил и сообщение два раза отправилось.
приношу свои извинения.
|
|
|
| 5 Шмидт Андрей (SKYDOS), 14 февраля 2010 г. 15:52:29 | |
что-то мне кажется, что большинство(не паскалисты) пишет просто sort(array) вместо того, чтобы писать ручками...
время экономим, да и на вылавливание глупой ошибки в сортировке можно время убить зря...
тем более в библиотеках сортировки "улучшены", то есть таже быстрая сортировка дает в худшем n^2 , в СТЛ и в ЯВА сортировка гарантирует сложность n*log(n)...так что думаю не стоит искать самому себе проблем и багов на голову :)
|
|
|
| 6 Шмидт Андрей (SKYDOS), 14 февраля 2010 г. 15:51:54 | |
что-то мне кажется, что большинство(не паскалисты) пишет просто sort(array) вместо того, чтобы писать ручками...
время экономим, да и на вылавливание глупой ошибки в сортировке можно время убить зря...
тем более в библиотеках сортировки "улучшены", то есть таже быстрая сортировка дает в худшем n^2 , в СТЛ и в ЯВА сортировка гарантирует сложность n*log(n)...так что думаю не стоит искать самому себе проблем и багов на голову :)
|
|
|
| 7 Ким Вячеслав Олегович, 14 февраля 2010 г. 15:12:00 | |
|
а вероятность собственной глупой ошибки при реализации и затраченное реальное время учитывается?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
