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