Rantai tak terbatas besar
Pertama, izinkan saya menulis definisi big OOO hanya untuk membuat semuanya eksplisit. f(n)∈O(g(n))⟺∃c,n0>0f(n)∈O(g(n))⟺∃c,n0>0f(n)\in O(g(n))\iff \exists c, n_0\gt 0 sehingga0≤f(n)≤cg(n),∀n≥n00≤f(n)≤cg(n),∀n≥n00\le f(n)\le cg(n), \forall n\ge n_0 Katakanlah kita memiliki sejumlah fungsi terbatas: f1,f2,…fnf1,f2,…fnf_1,f_2,\dots f_n memuaskan: O(f1)⊆O(f2)⋯⊆O(fn)O(f1)⊆O(f2)⋯⊆O(fn)O(f_1)\subseteq O(f_2)\dots \subseteq O(f_n) Dengan transitivitas OOO , kita memiliki itu: O(f1)⊆O(fn)O(f1)⊆O(fn)O(f_1)\subseteq O(f_n) Apakah terus ini jika …