- 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 36 times
Asymptotically, we differentiate between O(n¹08₂(3)) and O(nos (3)), but we do not differentiate between O(log₂ (n)) and
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Asymptotically, we differentiate between O(n¹08₂(3)) and O(nos (3)), but we do not differentiate between O(log₂ (n)) and
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