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.
Dasturchi, frilanser, gik va introvert
m va n uzunlikdagi tartiblangan nums1 and nums2 array'lar berilgan. Ikki array'ning medianini toping. Time complexity O(log(m + n)) bo'lsin.

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.

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.