Teg

#divide and conquer

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.

Sentabr 22, 2020by Sherzod Shermukhamedov

Tartiblash. Mergesort

Mergesort tartiblash jarayonida ro'yhatni (array'ni) ikkiga bo'ladi, ikki tarafini yana ikkiga bo'ladi, ikki tarafini yana ikkiga bo'ladi, ... ikki tarafda bittadan son qolguncha bo'lishda davom etadi. Keyin ularni tartiblashni boshlaydi.

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.