در صورتی که آرایه مورد جستجو در جستجوی دودوی به صورت 7و6و5و4و3و2و1و0و1- باشد، متوسط تعداد مقایسه ها برای جستجوی موفق چیست کسی می تونه راهنماییم کنه !!!
در صورتی که آرایه مورد جستجو در جستجوی دودوی به صورت 7و6و5و4و3و2و1و0و1- باشد، متوسط تعداد مقایسه ها برای جستجوی موفق چیست کسی می تونه راهنماییم کنه !!!
پیچیدگی جستجوی دودویی بصورت متوسط ((O(Log(n است. تعداد مقادیر داخل آرایه 9 است که عدد n ئه.
در جستجو در هر مرحله یک عنصر a با مقدار جستجو شونده مقایسه میشه و بر اساس سه حالت برابری/کوچکتری/بزرگتری تصمیم گیری میشه.
اگه مبنای مقایسه ها رو این سه حالت و یکجا در نظر بگیرید متوسط تعداد مقایسه ها برای جستجوی موفق در جستجوی دودویی (Log(n (لگاریتم مبنای دو n) است که تقریبا 3.17 است.
اما بصورت جزئی اگر هر کدوم از این سه حالت رو جداگانه مقایسه فرض کنید میشه 3 * (Log(n مقایسه یعنی تقریبا 9.51