Https://Www.Kobzarev.Com/Wp-Content/Uploads/Books/Php/PHPbook.Pdf 39. Есть массив a = array(тут много элементов). Проходим по

Question

Https://Www.Kobzarev.Com/Wp-Content/Uploads/Books/Php/PHPbook.Pdf 39. Есть массив a = array(тут много элементов). Проходим по

массиву циклом
for (i=0; i<=count(a); i++). Можно ли как-нибудь ускорить цикл?
Да.
1) Вынести count(a) в отдельную переменную;
2) Считать массив с конца циклом for (i=count(a); i>=0; i--).
какая разница с начала или с конца?

#backend #php #programming #russian

0

03.01.2021

4 ответов

20 просмотров

бджовелін⁂ Автор вопроса

каким образом изменение счета цикла с 0 до n и с n до 0 ускорит перебор? Это ж все та же операция O(n)?

0

03.01.2021

Nikolay Turskyi

бджовелін⁂
каким образом изменение счета цикла с 0 до n и с n...

Тут важен именно то что происходит внутри функции for. Если ($i=0; $i<count($arr);...) То count будет выполнен при каждой итерации( а это уменьшает скорость прохода, так постоянно нужно вычислять количество элементов), а ещё в цикле for можно добавлять постоянно массиву элементов и сделать по сути whilе. Если делать ($i=count($arr), $i>0,...) То count вы полниться один раз, при инициализации.

0

03.01.2021

бджовелін⁂ Автор вопроса

Nikolay Turskyi
Тут важен именно то что происходит внутри функции ...

Ну да. Это понятно

0

03.01.2021

Luca · Accepted Answer

Luca

бджовелін⁂
каким образом изменение счета цикла с 0 до n и с n...

операция сравнения с 0 эффективнее. Если n длина массива, то на одну переменную меньше будет. Да.

0

03.01.2021

170 похожих чатов

Https://Www.Kobzarev.Com/Wp-Content/Uploads/Books/Php/PHPbook.Pdf 39. Есть массив a = array(тут много элементов). Проходим по

4 ответов

Похожие вопросы