Мне только что кто-то сказал, что мой код должен следовать принципу сложности O (logn) + O (n).Когда меня попросили дать разъяснения, мне представили «сложность кода :)». В любом случае, любые разъяснения, помимо предоставленных, будут оценены.
O(logn) + O(n) = O(n)
«Мне кто-то только что сказал, что мой код должен следовать принципу сложности O (logn) + O (n)» - не зная, что должен делать ваш код, никто не может ответить, какой должна быть его разумная сложность. ,
См. Большая буква O
Без контекста это довольно сложно ответить.«O (logn) + O (n)» само по себе не имеет особого смысла, поскольку в асимптотической сложности любого данного алгоритма будет доминировать линейный член, поэтому написание «+ O (logn)» ничего не проясняет.