Розмір відео: 1280 X 720853 X 480640 X 360
Показувати елементи керування програвачем
Автоматичне відтворення
Автоповтор
Thank you very much
awesome sauce
Space complexity must be O(d), where d is depth of tree imho. d can vary between log N and N. Do you agree?
In case of a skewed tree, it might take O(N). Since we always take the worst case for space complexity, we say O(N)
Thank you very much
awesome sauce
Space complexity must be O(d), where d is depth of tree imho. d can vary between log N and N. Do you agree?
In case of a skewed tree, it might take O(N). Since we always take the worst case for space complexity, we say O(N)