Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
Narsil Grammar nazi
Возраст: 36 Зарегистрирован: 09.03.2007 Сообщения: 5516 Откуда: Волшебная страна
|
Добавлено: 08 Февраль, 2011 20:38 Заголовок сообщения: |
|
|
Gabol писал(а): | но экспонента гораздо внушительнее полинома. Причем, полинома любой степени |
Я бы сказал так: для полинома любой степени НСНМ экспонента внушительнее этого полинома _________________ На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться. |
|
Вернуться к началу |
|
|
Lord GAD Roses Gardener
Возраст: 23 Зарегистрирован: 04.02.2006 Сообщения: 1817
|
Добавлено: 08 Февраль, 2011 20:41 Заголовок сообщения: |
|
|
Gabol писал(а): | И все-таки нет, не знаю, как насчет умней, но экспонента гораздо внушительнее полинома. Причем, полинома любой степени |
Экспоннту каждый дурак знает, а вот что такое полином и как он связан с понятием полиномиально. и скока это в понятных единицах сходу скумекают не все. |
|
Вернуться к началу |
|
|
Apocalypse Veteran of Roses
Возраст: 38 Зарегистрирован: 18.04.2006 Сообщения: 551
|
Добавлено: 09 Февраль, 2011 12:57 Заголовок сообщения: |
|
|
Ох уж эти кодеры... |
|
Вернуться к началу |
|
|
Narsil Grammar nazi
Возраст: 36 Зарегистрирован: 09.03.2007 Сообщения: 5516 Откуда: Волшебная страна
|
Добавлено: 09 Февраль, 2011 16:26 Заголовок сообщения: |
|
|
Apocalypse писал(а): | Ох уж эти кодеры... |
Больше, БОЛЬШЕ презрения к программистам! _________________ На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться. |
|
Вернуться к началу |
|
|
spec Elysium
Зарегистрирован: 01.02.2006 Сообщения: 600 Откуда: питер
|
Добавлено: 09 Февраль, 2011 17:36 Заголовок сообщения: |
|
|
Doredel писал(а): |
Внезапно оказывается есть такие, кому небезразлична скорость работы программ, не так ли? |
Теоретическая возможность попасть в пробку на машине, не означает что никогда не надо на машине ездить. Даже если есть другие варианты.
Цитата: | Также ты забываешь, что разные методы сортировки пригодны для разного количества записей. Если ты работаешь с табличкой в 10 строк ее можно сортировать как угодно. Если в ней 10 миллионов строк, я думаю надо задуматься, прежде чем делать по ней два вложенных цикла. Все же сортировка позволит вовремя цикл оборвать и не лезть в дебри заведомо ненужных строк. |
Даже не могу себе представить пример когда можно обойти два вложенных цикла, за исключением ситуаций патологического кретинизма программера типа:
for i=1 to n
for j=1 to n
if (i=j) then dosomething(matrix[i,j])
Но на такой код способен не каждый. Так что пример хоть приведи. _________________ --
Elysium |
|
Вернуться к началу |
|
|
Narsil Grammar nazi
Возраст: 36 Зарегистрирован: 09.03.2007 Сообщения: 5516 Откуда: Волшебная страна
|
Добавлено: 09 Февраль, 2011 18:14 Заголовок сообщения: |
|
|
spec писал(а): | Даже не могу себе представить пример когда можно обойти два вложенных цикла |
Я вроде врубился, что Дор имеет ввиду. Он имеет ввиду, что иногда 2 вложенных цикла можно заменить другим алгопритмом. Пример - слияние двух случайных последовательностей в одну упорядоченную. Если делать через 2 цикла - время работы N^2. Но можно заменить на сортировку+1 цикл. Это будет N*log(N). И Дор считает, что тут 1 цикл ,)
Только такие улучшения далеко не всегда возможны. _________________ На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться. |
|
Вернуться к началу |
|
|
Apocalypse Veteran of Roses
Возраст: 38 Зарегистрирован: 18.04.2006 Сообщения: 551
|
Добавлено: 10 Февраль, 2011 11:51 Заголовок сообщения: |
|
|
Narsil писал(а): | Apocalypse писал(а): | Ох уж эти кодеры... |
Больше, БОЛЬШЕ презрения к программистам! |
Да лан, я сам кодер |
|
Вернуться к началу |
|
|
Death Sender Troll of Roses
Зарегистрирован: 04.02.2006 Сообщения: 6063 Откуда: у твоей мамы такой уродливый ребёнок?
|
Добавлено: 10 Февраль, 2011 15:48 Заголовок сообщения: |
|
|
Apocalypse кодер!=программист _________________ Дон. Дон Дон. |
|
Вернуться к началу |
|
|
Apocalypse Veteran of Roses
Возраст: 38 Зарегистрирован: 18.04.2006 Сообщения: 551
|
Добавлено: 10 Февраль, 2011 16:35 Заголовок сообщения: |
|
|
Ужс нах... |
|
Вернуться к началу |
|
|
Гжыррракх Roses Gardener
Возраст: 42 Зарегистрирован: 30.01.2006 Сообщения: 6704 Откуда: Москва
|
Добавлено: 10 Февраль, 2011 16:39 Заголовок сообщения: |
|
|
Doredel писал(а): | Сила машины тоже добавляет скорости, несомненно. |
Самый весомый аргумент в этом споре, я так щитаю _________________ Насекомый профф
ave Roses. |
|
Вернуться к началу |
|
|
|