5 ms·
Yeah but there's a formal term for average time complexity, Theta
by jpitz 6d ago
Yeah but there's a formal term for average time complexity, Theta
- emil-lp 6d agoΘ does not usually mean average, but simultaneously upper and lower asymptotic bounds.
- xdavidliu 6d agoyou might want to read that chapter of CLRS again
- jpitz 6d 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 )