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)) bö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)) bölsin.

Mergesort tartiblaş jarayonida röyhatni (array'ni) ikkiga böladi, ikki tarafini yana ikkiga böladi, ikki tarafini yana ikkiga böladi, ... ikki tarafda bittadan son qolgunça bölişda davom etadi. Keyin ularni tartiblaşni boşlaydi.

Divide and Conquer (bundan keyin D&C) texnikasi juda köp algoritmlar işlatadigan dizayn patterni bölib, uning asosida bitta katta masalani kiçik-kiçik osonroq masalalarga böliş va ularni alohida-alohida yeçişni közda tutadi.