Articles of Теория сложности

Как напечатать целое число в форме треугольника

Я хочу напечатать целое число в форме треугольника, которое выглядит так 1 121 12321 Я пробовал это, но я не получаю фактического результата for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j–) { echo "&nbsp;&nbsp;"; } for($k=1;$k<=$i;$k++) { echo $k; } if($i>1) { for($m=$i; $m>=1; $m–) { echo $m; } } echo "<br>"; } Вывод этого кода: 1 1221 123321 Где […]

Временная / пространственная сложность массива PHP

Есть ли способ или ресурс для поиска временной и пространственной сложности реализации Array в PHP, кроме вычисления его вручную? Массив в PHP на самом деле является упорядоченной картой. Карта – это тип, который связывает значения с ключами. Этот тип оптимизирован для нескольких различных применений; он может рассматриваться как массив, список (вектор), хеш-таблица (реализация карты), словарь, […]

Алгоритмическая сложность функции PHP strlen ()

Недавно мне задали этот вопрос на интервью, и я не знал, как ответить на него. Может ли кто-нибудь ответить на этот вопрос и описать его?