search

walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.61k stars 1.25k forks source link

Does "P.M.I." mean Principle of Mathematical Induction? #449

Open liyi93319 opened 2 years ago

liyi93319 commented 2 years ago

https://github.com/walkccc/CLRS/blob/89279c098f75a5146aa1925c7887a695d9115ba4/docs/Chap02/2.3.md

The answer to Exercise 2.3-3 says "By P.M.I., $T(n) = n\lg nT(n)=nlgn$, when n is an exact power of 22. "

Does "P.M.I." there mean Principle of Mathematical Induction?

leverimmy commented 4 days ago

From my point of view, it is.