2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 While или for
Сообщение10.12.2012, 20:06 
Что быстрее работает для больших массивов While или for ?

 
 
 
 Re: While или for
Сообщение10.12.2012, 20:18 
Аватара пользователя
3.14 в сообщении #656697 писал(а):
Что быстрее работает для больших массивов While или for ?
Вообще говоря, for - как частный случай While с простым условием.

 
 
 
 Re: While или for
Сообщение11.12.2012, 01:26 
Для более-менее современных компиляторов это все равно. Код все равно преобразуется в промежуточную форму в виде дага. А потом еще оптимизируется.

 
 
 
 Re: While или for
Сообщение12.12.2012, 16:14 
Аватара пользователя
С точки зрения алгоритма одинаково. С практической точки надо проверять.

Цитата:
Вообще говоря, for - как частный случай While с простым условием.

Нос поднял - хвост увяз.
Хвост поднял - нос увяз.
Нос поднял... :lol:

Во первых всё зависит от языка к примеру в некоторых(а может и во всех) Си. for является общим случаем, а while частным. В Pascale всё наоборот, тут for частный случай.
По поводу сложного условия в цикле. Да проигрываем в проверке условия. Зато вычислительную схему можно организовать проще к примеру умножение заменить сложением, а после с оптимизировать индекс и счётчик цикла в одну переменную.

Цитата:
Для более-менее современных компиляторов это все равно. Код все равно преобразуется в промежуточную форму в виде дага. А потом еще оптимизируется.

Почему-то оптимизаторы не всегда справляются.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group