Teg

#binary search

Fevral 3, 2021by Sherzod Shermukhamedov

Leetcode 4. Median of Two Sorted Arrays

m va n uzunlikdagi tartiblangan nums1 and nums2 array'lar berilgan. Ikki array'ning medianini toping. Time complexity O(log(m + n)) bo'lsin.

Oktabr 18, 2020by Sherzod Shermukhamedov

1D range search. Binary search tree'dan berilgan oraliqdagi qiymatlarni topish

1d range search (one dimension range search, bir o'lchamli oraliq qidiruv) deb, ro'yxatdan berilgan oraliqda yotgan elementlarni topishga aytiladi.

Oktabr 8, 2020by Sherzod Shermukhamedov

Binary search tree ustida amallar. API yozish

BSTga element qo'shish, o'chirish, qidirish, maksimum/minimum elementni chiqarish uchun API yozamiz. APIning tuzilishi quyidagicha bo'ladi.

Oktabr 7, 2020by Sherzod Shermukhamedov

Binary search tree

Binary search tree (BST) - chap child'ining qiymati o'zidan kichik bo'lgan, o'ng child'ining qiymati o'zidan katta bo'lgan node'lardan iborat binary tree.

Sentabr 21, 2020by Sherzod Shermukhamedov

Algoritmlarda Divide and Conquer texnikasi

Divide and Conquer (bundan keyin D&C) texnikasi juda ko'p algoritmlar ishlatadigan dizayn patterni bo'lib, uning asosida bitta katta masalani kichik-kichik osonroq masalalarga bo'lish va ularni alohida-alohida yechishni ko'zda tutadi.

Iyun 25, 2020by Sherzod Shermukhamedov

Algoritm va algoritm murakkabligi

Algoritm deb hisoblash yoki masalani yechish jarayonlarining ketma-ketligi yig'indisi tushuniladi. Algoritmlar dasturlash tiliga bog'liq bo'lmaydi, ular istalgan tilda kod yozilgan taqdirda ham bir xil natijaga olib keladigan instruksiyadir.