6
Asympotic বৃদ্ধি দ্বারা ফাংশন বাছাই করা
ধরুন আমার কাছে ফাংশনগুলির একটি তালিকা রয়েছে, উদাহরণস্বরূপ এনলগলগ( এন ), 2এন, এন ! , এন3, n lnএন , …এনলগলগ(এন),2এন,এন!,এন3,এনLnএন,...\qquad n^{\log \log(n)}, 2^n, n!, n^3, n \ln n, \dots আমি কীভাবে এরিমোটোটিকভাবে তাদের বাছাই করব, অর্থাত্ সংজ্ঞায়িত সম্পর্কের পরে চ≤হেছ⟺চ∈ ও ( ছ)চ≤হেছ⟺চ∈হে(ছ)\qquad f \leq_O g \iff f \in O(g) …