Maqolalardagi teglar binary...


manba

Ikkilik qidirish (Binary search)

20/01/06 23:16

Ikkilik qidirish (Binary search)

"Dasturlashning eng asosiy muammosi — bu murakkablik. Murakkablikni hal qilishning faqatgina bitta asosiy yo'li bor: Bo'lib tashla va hukmronlik qil" — Bjarne StroustrupIV qism. Bo'lib tashla va hukmronlik qil. 2-darsOldingi darsimizda siz bilan bo'lib tashla va hukmronlik qil paradigmasi haqida gaplashgan edik. Bu paradigma…



yangi

Chiziqli va binar qidiruv

18/11/07 14:25

Chiziqli va binar qidiruv

Salom! Ushbu maqolada men massivda biron bir elementni qidirish algoritmlari bilan qisqacha tanishtirishga harakat qilaman. Aytaylik bizga massiv berilgan: a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan dastur tuzish sharti qo'yilgan. Ushbu masalani yechishda eng birinchi xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: Chiziqli qidiruv…