Merging sorted arrays
Në shqip: Bashkimi i vargjeve të renditura
ShpjegimiSQ
Për të bashkuar dy vargje të renditura, krahaso elementet e para dhe merr më të voglin, me dy tregues — O(n + m). Për k lista, përdor një heap. Është zemra e merge sort-it.
EnglishEN
To merge two sorted arrays, compare the front elements and take the smaller, with two pointers — O(n + m). For k lists, use a heap. It's the heart of merge sort.
Si ta mendosh
Si të bashkosh dy radhë nxënësish të renditur sipas gjatësisë në një radhë të vetme.
Lexoje në anglisht
Like merging two lines of students sorted by height into one.