2) i = i + 1
I bosqichda biz log (i) ni olamiz . Shunday qilib, summa olinadi .
natija = natija * i
I-bosqichda biz jurnalni olamiz ((i-1)!) .
Shunday qilib, summa olinadi .
Agar biz hosil bo'lgan barcha qiymatlarni qo'shsak va n ni ortishi bilan aniq sekin o'sadigan atamalarni olib tashlasak , oxirgi ifodani olamiz .
Yagona og'irlik mezonlari bilan sig'im murakkabligi
Bu erda hamma narsa oddiy. O'zgaruvchilar sonini hisoblash kerak. Agar vazifalar uchun massivlar ishlatilsa, massivdagi har bir katak o'zgaruvchan deb hisoblanadi. O'zgaruvchilar soni kirish hajmiga bog'liq bo'lmaganligi sababli, murakkablik O (1) bo'ladi .
Do'stlaringiz bilan baham: |