Розмір відео: 1280 X 720853 X 480640 X 360
Показувати елементи керування програвачем
Автоматичне відтворення
Автоповтор
I can't see, why computation of V_u goes in linear time. Looking if B is Contained in some V_x is in time O(log|x|), so in the end we land in time O(nlogn) for the computation of V_u. Am I wrong?
...at 4:11
I can't see, why computation of V_u goes in linear time. Looking if B is Contained in some V_x is in time O(log|x|), so in the end we land in time O(nlogn) for the computation of V_u. Am I wrong?
...at 4:11