2 ms·
Yeah but there's a formal term for average time complexity, Theta
by jpitz 2mo ago
Yeah but there's a formal term for average time complexity, Theta
- emil-lp 2mo agoΘ does not usually mean average, but simultaneously upper and lower asymptotic bounds.
- xdavidliu 2mo agoyou might want to read that chapter of CLRS again
- jpitz 2mo agoYou're right. It isn't the average bound, it is the upper and lower bound stated together ( as long as thats the same function )