Back to course home
0% completed
Vote For New Content
The time complexity should maybe just be simplified (to avoid confusion with oth...
Will
May 13, 2022
The time complexity should maybe just be simplified (to avoid confusion with other sources i.e. Leetcode Q502: IPO) from: O(NlogN + KlogN) to O(NlogN).
Because in the worst/ largest case of 'K' (num of projects), since we can't re-pick projects, K's worst case would just be N, since we can't pick more projects than there are projects available to choose from (since projects are not un-bounded). Therefore, it's really O(NlogN + NlogN) in the worst case 'K' value, which is O(NlogN).
4
0
Comments
Comments
Shubham Voraa year ago
Thanks for pointing it!
On this page