KonkurStudy
همه کارت‌ها

Ordering Functions by Growth Rate (log*, constants in disguise)

To rank functions slowest-to-fastest, first unmask the impostors: rewrite each as a power of 22 via n=2log⁡nn=2^{\log n}. Some "functions" are secretly constants, and log⁡∗n\log^{*}n grows slower than any iterated logarithm.

کارت مفهوم کنکور ارشد علوم کامپیوتر