Мой друг столкнулся с вопросом в интервью, и ему сказали, что есть решение O (n). Однако никто из нас не может этого придумать. Вот вопрос: Есть строка, содержащая только ( и ) , найдите длину самой длинной допустимой подстроки скобок, которая...

Любой пример алгоритмов, когда мы предпочитаем временную сложность Big O (n ^ 2) O (n logn)? Я где-то видел этот вопрос, но не нашел ответа.

Этот вопрос возник у меня при чтении проблемы остановки, гипотезы Коллатца и сложности Колмогорова. Я пытался найти что-то похожее, но не смог найти конкретную тему, возможно, потому, что она не имеет большого значения, или это может быть просто...

Я знаю, что если у меня есть такая функция, как: public int addOne(int a){ return (a+1) } Порядок временной сложности будет O(1), так как мы делаем только одну операцию (сумму). Но что, если у меня есть функция, которая не выполняет...