Я пытаюсь лучше понять идею O(n), так что я зря об этом:Если a> = b, то O (a + b) = O (a)?
Если мы знаем, что> = Ь так O(a+b)=O(a)?
Я знаю, что O(a)+O(a)=O(2a)=O(a), но мне интересно, правда ли это для чего-то меньшего, чем я, я имею в виду - если O(a+b)=O(a).
Я думаю, что это правда, потому что a+b=O(2a), но я хотел бы знать, если я ошибаюсь ...
(PS это будет справедливо, если а и Ь константы?)
благодарственное вы!
Вы полностью правы в упрощении O (a + b) = O (a) в этом случае.
Это так, потому что
a>=b (given)
O(a+b) <= O(a+a) = O(2a) = O(a) // as clearly mentioned by you.
Пример: -
Предположим
a = n; b = log(n).
Затем вы можете увидеть
O(a+b) = O(n+log(n)) = O(n) = O(a).
Спасибо! Но если они константы? (a и b). Это тот же ответ? – Yoar
Для констант это не имеет значения и будет разрешать O (1), поскольку это стандартная нотация для постоянной сложности времени. Подобно «O (2 + 3) = O (2) = O (1)», поскольку нет ничего подобного O (2), O (2 + 3) и т. Д. Обозначения для постоянной сложности всегда O (1). –
Да, я знаю, но если это похоже на число вершин в дереве - я имею в виду - если у меня есть два дерева с вершинами 'a' и' b', и я хочу что-то сделать с этими деревьями на 'O (a) ', поэтому' O (a + b) = O (a) '? – Yoar
Что O (а) + O (а) означает? –