Мундарижа Кириш
Download 0.91 Mb.
|
algoritm
- Bu sahifa navigatsiya:
- 1.3.2. Бинар дарахт
1.3.1. Логарифм Логарифмлар бизнинг таҳлилда жиддий аҳамият ўйнайди, шунинг учун уларнинг хусусиятини муҳокама қилишимизга тўғри келади. х сонининг у асосга кўра логарифми деб x ни ҳосил қилиш учун керак бўлган у нинг даражасига айтилади. Демак, log1045 тахминан 1.653 га тенг, мадомики 101.653 ≈ 45. Логарифмнинг асоси исталган сон бўлиши мумкин, асосан бизнинг таҳлилда 10 ва 2 асосли алгоритмлар учрайди. Логарифм – қатъий ўсувчи функция ҳисобланади. Бу шуни билдирадики агар Х > У бўлса, у ҳолда исталган В (B>1) асос учун logBX > logB У ўринли. Логарифм – ўзаро бир қийматли функция. Бу шуни билдирадики агар logBX = logBУ, у ҳолда X = У. яна логарифмларнинг мусбат ўзгарувчиларда ўринли бўлган қуйидаги муҳим хоссаларини билиш керак: logB1 = 0; (1.3) logBB = 1 (1.4) logB(XУ) = logBX +logBУ (1.5) logBXУ = УlogBX (1.6) Ушбу хоссалар ёрдамида функцияни соддалаштириш мумкин. (1.7) хосса логарифмнинг асосини ўзгартиришга имкон беради. Жуда кўп калькуляторлар 10 ва натурал логарифмларни ҳисоблашга мўлжалланган, агар сизга log4275 ни ҳисоблаш керак бўлса нима қиласиз? (1.7) тенглик ёрдамида сиз 1.155 жавобни оласиз. 1.3.2. Бинар дарахт Бинар дарахтлар ўзида шундай структурани намоён қиладики, унда ҳар бир тугун (ёки уч) иккитадан ортиқ бўлмаган ворис-тугун ва бир ота-она тугундан ташкил топган. Энг баланд тугун ота-онасиз бўлган ягона тугун ҳисобланади ва у илдиз тугун деб аталади. N тугундан иборат бинар дарахт (максимал тугунлар тахламида) Агар дарахт даражаларини илдиз 1 даражада эканлигини ҳисобга олиб рақамласак, у ҳолда К рақамли даражада Download 0.91 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling