Список форумов Roses Roses
Форум сообщества Roses
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 


Visual Basic
На страницу Пред.  1, 2, 3
 
Начать новую тему   Ответить на тему    Список форумов Roses -> Общий раздел -> Общий
Предыдущая тема :: Следующая тема  
Автор Сообщение
Narsil
Grammar nazi
Grammar nazi


Возраст: 35
Зарегистрирован: 09.03.2007
Сообщения: 5516
Откуда: Волшебная страна

СообщениеДобавлено: 08 Февраль, 2011 20:38    Заголовок сообщения: Ответить с цитатой

Gabol писал(а):
но экспонента гораздо внушительнее полинома. Причем, полинома любой степени

Я бы сказал так: для полинома любой степени НСНМ экспонента внушительнее этого полинома Smile
_________________
На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Lord GAD
Roses Gardener
Roses Gardener


Возраст: 23
Зарегистрирован: 04.02.2006
Сообщения: 1817


СообщениеДобавлено: 08 Февраль, 2011 20:41    Заголовок сообщения: Ответить с цитатой

Gabol писал(а):
И все-таки нет, не знаю, как насчет умней, но экспонента гораздо внушительнее полинома. Причем, полинома любой степени

Экспоннту каждый дурак знает, а вот что такое полином и как он связан с понятием полиномиально. и скока это в понятных единицах сходу скумекают не все.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Apocalypse
Veteran of Roses
Veteran of Roses


Возраст: 38
Зарегистрирован: 18.04.2006
Сообщения: 551


СообщениеДобавлено: 09 Февраль, 2011 12:57    Заголовок сообщения: Ответить с цитатой

Ох уж эти кодеры...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Narsil
Grammar nazi
Grammar nazi


Возраст: 35
Зарегистрирован: 09.03.2007
Сообщения: 5516
Откуда: Волшебная страна

СообщениеДобавлено: 09 Февраль, 2011 16:26    Заголовок сообщения: Ответить с цитатой

Apocalypse писал(а):
Ох уж эти кодеры...

Больше, БОЛЬШЕ презрения к программистам!
_________________
На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
spec
Elysium
Elysium



Зарегистрирован: 01.02.2006
Сообщения: 600
Откуда: питер

СообщениеДобавлено: 09 Февраль, 2011 17:36    Заголовок сообщения: Ответить с цитатой

Doredel писал(а):

Внезапно оказывается есть такие, кому небезразлична скорость работы программ, не так ли? Smile


Теоретическая возможность попасть в пробку на машине, не означает что никогда не надо на машине ездить. Даже если есть другие варианты.


Цитата:
Также ты забываешь, что разные методы сортировки пригодны для разного количества записей. Если ты работаешь с табличкой в 10 строк ее можно сортировать как угодно. Если в ней 10 миллионов строк, я думаю надо задуматься, прежде чем делать по ней два вложенных цикла. Все же сортировка позволит вовремя цикл оборвать и не лезть в дебри заведомо ненужных строк.


Даже не могу себе представить пример когда можно обойти два вложенных цикла, за исключением ситуаций патологического кретинизма программера типа:
for i=1 to n
for j=1 to n
if (i=j) then dosomething(matrix[i,j])

Но на такой код способен не каждый. Так что пример хоть приведи.
_________________
--
Elysium
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Narsil
Grammar nazi
Grammar nazi


Возраст: 35
Зарегистрирован: 09.03.2007
Сообщения: 5516
Откуда: Волшебная страна

СообщениеДобавлено: 09 Февраль, 2011 18:14    Заголовок сообщения: Ответить с цитатой

spec писал(а):
Даже не могу себе представить пример когда можно обойти два вложенных цикла

Я вроде врубился, что Дор имеет ввиду. Он имеет ввиду, что иногда 2 вложенных цикла можно заменить другим алгопритмом. Пример - слияние двух случайных последовательностей в одну упорядоченную. Если делать через 2 цикла - время работы N^2. Но можно заменить на сортировку+1 цикл. Это будет N*log(N). И Дор считает, что тут 1 цикл ,)

Только такие улучшения далеко не всегда возможны.
_________________
На опушке маленький мальчик плакал от страха и кричал: "Волк, волк!", а волк, стоя за кустом, с тоской думал, что главная беда с маленькими мальчиками - их совершенное неумение расставаться.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Apocalypse
Veteran of Roses
Veteran of Roses


Возраст: 38
Зарегистрирован: 18.04.2006
Сообщения: 551


СообщениеДобавлено: 10 Февраль, 2011 11:51    Заголовок сообщения: Ответить с цитатой

Narsil писал(а):
Apocalypse писал(а):
Ох уж эти кодеры...

Больше, БОЛЬШЕ презрения к программистам!


Да лан, я сам кодер Wink
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Death Sender
Troll of Roses
Troll of Roses



Зарегистрирован: 04.02.2006
Сообщения: 6063
Откуда: у твоей мамы такой уродливый ребёнок?

СообщениеДобавлено: 10 Февраль, 2011 15:48    Заголовок сообщения: Ответить с цитатой

Apocalypse кодер!=программист
_________________
Дон. Дон Дон.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Apocalypse
Veteran of Roses
Veteran of Roses


Возраст: 38
Зарегистрирован: 18.04.2006
Сообщения: 551


СообщениеДобавлено: 10 Февраль, 2011 16:35    Заголовок сообщения: Ответить с цитатой

Shocked

Ужс нах...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Гжыррракх
Roses Gardener
Roses Gardener


Возраст: 42
Зарегистрирован: 30.01.2006
Сообщения: 6704
Откуда: Москва

СообщениеДобавлено: 10 Февраль, 2011 16:39    Заголовок сообщения: Ответить с цитатой

Doredel писал(а):
Сила машины тоже добавляет скорости, несомненно.

Самый весомый аргумент в этом споре, я так щитаю Laughing
_________________
Насекомый профф

ave Roses.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов Roses -> Общий раздел -> Общий Часовой пояс: GMT + 4
На страницу Пред.  1, 2, 3
Страница 3 из 3

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2005 phpBB Group
Русская поддержка phpBB

Яндекс.Метрика

Anti Bot Question MOD - phpBB MOD against Spam Bots
Заблокировано регистраций: 18215