In-place algorithms
Në shqip: Algoritmet në vend
ShpjegimiSQ
Një algoritëm „në vend“ e ndryshon vetë vargun pa krijuar kopje të madhe — përdor vetëm O(1) memorie shtesë. Quicksort dhe kthimi mbrapsht i vargut janë të tillë; merge sort zakonisht jo.
EnglishEN
An “in-place” algorithm modifies the array itself without making a big copy — it uses only O(1) extra memory. Quicksort and reversing an array are like that; merge sort usually isn't.
Si ta mendosh
Si t'i rirendisësh librat në të njëjtin raft, pa marrë raft tjetër.
Lexoje në anglisht
Like rearranging books on the same shelf without fetching another.