Page 1 of 1
Asymptotically, we differentiate between O(n¹08₂(3)) and O(nos (3)), but we do not differentiate between O(log₂ (n)) and
Posted: Tue Jul 12, 2022 8:19 am
by answerhappygod
- Asymptotically We Differentiate Between O N 08 3 And O Nos 3 But We Do Not Differentiate Between O Log N And 1 (18.84 KiB) Viewed 37 times
Asymptotically, we differentiate between O(n¹08₂(3)) and O(nos (3)), but we do not differentiate between O(log₂ (n)) and O(log5 (n)). The reason is Select an answer and submit. For keyboard navigation, use the up/down arrow keys to select an answer. a b с d For small n, it is much more likely that the log function will be greater than one of the form n* It is helps us determine what type of recurrence is useful in combination with the Master Theorem log₂ (n) and logs (n) differ by only a constant multiplicative factor It helps clean up notation in certain circumstances