Задачка от Эйнштейна

[ROCKfor]

Сообщение от cobehok

Шутку понял. Смешно

Не, внатури. 257 больше, если зациклить, то расти будет быстрее. Я с математической точки срения. В програмировании я дуб
Просто они одинаковые ваще. И каждый раз там, где 257 (при каждом следующем i) она будет больше. Если, например оставить 256i + i. То на i быстрее.

[ROCKfor]

Ваще, люблю нестандартные задачи, когда писать мало, а думать много. Олимпиады математические в школе еще помню. Красота... Не то што заурядные школьные примеры.

[COBEHOK]

Сообщение от ROCKfor

Не, внатури. 257 больше, если зациклить, то расти будет быстрее. Я с математической точки срения. В програмировании я дуб
Просто они одинаковые ваще. И каждый раз там, где 257 (при каждом следующем i) она будет больше. Если, например оставить 256i + i. То на i быстрее.

Неа. Там не важно быстрее оно растет или медленнее. Кол-во итераций одинаково и определяется циклами. При этом вторая функция гораздо быстрее первой.

[ROCKfor]

Сообщение от cobehok

Неа. Там не важно быстрее оно растет или медленнее. Кол-во итераций одинаково и определяется циклами.

А теперь напиши, что такое итерации

[Immelman]

Сообщение от COBEHOK

Причем тут Паскаль? Ручками надо. И не число огромное надо, а остаток от деления.

А раз сюда еще и программеры ходют, то вот вам задачка: Какая из двух функций быстрее и главное почему?

            c = c + M[i*256 + j];

если компилятор хорошо оптимизирует - то умножение на 256 происходит быстрее за счет выполнения одной операции сдвига.

[COBEHOK]

Сообщение от ROCKfor

А теперь напиши, что такое итерации

Повторение

Сообщение от Immelman

если компилятор хорошо оптимизирует - то умножение на 256 происходит быстрее за счет выполнения одной операции циклического сдвига

Если компилятор хорошо оптимизирует, то там не будет ни умножения, ни сдвига только сложение, но дело все равно не в этом. Вторая работате быстрее.

[Immelman]

Сообщение от cobehok

Вторая работате быстрее.

почему?

[COBEHOK]

Сообщение от ROCKfor

Ваще, люблю нестандартные задачи, когда писать мало, а думать много. Олимпиады математические в школе еще помню. Красота... Не то што заурядные школьные примеры.

Легко: ненулевые функции f) и g) определены при всех рациональных x и удовлетворяют равенству f) + f — y) = f)g(y) при всех рациональных x и y. Какое наименьшее значение может принимать функция g)?

И вот:При каком основаним системы счисления имеет решение следующий ребус(и какое решение):

   К И Т О
 К И О Т О
 ---------
 Т О К И О

И еще вот: Две математические задачки, на сворачивание произведения:
1. Посчитайте произведение -a)*-b)*-c)*...*-z) = ?
2. Посчитайте произведение sin(alpha)*sin(beta)*sin(gamma)*...*sin(omega) = ?

[COBEHOK]

Сообщение от Immelman

почему?

Из-за обращения к памяти. Точнее из-за съезжания крыши у процессорного кеша. Для адресации в нем используются не 32 бита, а, примерно, 12. А для трансляции одного адреса в другой остаток от деления. В первом случае из-за кратности степени 2 остаток от деления очень часто равен 0 и кеш перечитывается (весь - так уж он устроен). Поэтому вторая функция работает нормально, а первая постоянно переполняет кеш и заставляет камень обращаться к памяти.

[ROCKfor]

Сообщение от cobehok

Из-за обращения к памяти. Точнее из-за съезжания крыши у процессорного кеша. Для адресации в нем используются не 32 бита, а, примерно, 12. А для трансляции одного адреса в другой остаток от деления. В первом случае из-за кратности степени 2 остаток от деления очень часто равен 0 и кеш перечитывается (весь - так уж он устроен). Поэтому вторая функция работает нормально, а первая постоянно переполняет кеш и заставляет камень обращаться к памяти.

хехе, а я математически допереть пытался

Сообщение от cobehok

Легко:

Не, для меня щас это зверство. Слишком уж давно я математикой не занимался. Математика, как и многое другое, требует постоянной практики. Был когда-то мой звездный час в математике, да и кончился...