+
}
hisoblang
• Ma'lumotlarning oxirgi marta paydo bo'lishini toping va uning indeksini quyidagicha chaqiring
• Xuddi shunday, o'ng tomonga buriling va be ÿ ning takrorlanish sonini hisoblang.
Yechim: Yechim:
• Qaytish
Muammo-37-Muammo-36-ning vaqt murakkabligini yaxshilash mumkinmi?
Ikkita
-
Shunday qilib, javob: keyingi raqam oldingi raqamni baland ovoz bilan o'qish orqali ifodalanadi.
Yechim: Ha. Biz buni bitta binar y qidiruv chaqiruvidan so'ng boshqa kichik skanerlash orqali hal qilishimiz mumkin.
• Voqealarning umumiy soni =
• ning birinchi kelishini toping
massivda. Faraz qilaylik, uning pozitsiyasi.
Vaqt murakkabligi - (
va uning indeksini deb nomlang
) = ().
(algoritm uchun qarang
Yechish:
Yechish: Berilgan raqamni ovoz chiqarib o‘qing. Bu shunchaki qiziqarli muammo.
. Bunga ruxsat bering
Muammo-38-Muammo 36- muammoni hal qilishning muqobil usuli bormi?
. Bu hisoblansin
Yechim: Ha.
Vaqt murakkabligi:().
.
.
Muammo-35)
Algoritm algoritmi
+ 1+ ÿ
Muammo-34)
Vaqt murakkabligi = (
Algoritm algoritmi
?
Machine Translated by Google
437
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
.
.
Yechim:
Yechim: Ikkilik qidiruv yordamida biz bunga erishishimiz mumkin.
{
taqqoslashlar. Ikkinchi tur birinchi bosqichda g'olib bo'lganlar va eng ko'p to'planganlar uchun o'tkaziladi. Bu
Do'stlaringiz bilan baham: |