Algoritme & struktura të dhënash

Timsort

Në shqip përdoret i njëjti emër.

ShpjegimiSQ

Timsort është algoritmi që përdorin sort() i Python-it dhe Java për objekte: kombinon merge sort me insertion sort dhe shfrytëzon pjesët që janë tashmë të renditura në të dhëna reale. Stabël dhe O(n log n).

EnglishEN

Timsort is the algorithm behind Python's sort() and Java's object sorting: it combines merge sort with insertion sort and exploits already-sorted runs in real data. Stable and O(n log n).

Si ta mendosh

Si një bibliotekar që vëren rreshtat e librave tashmë në rregull dhe i bashkon me zgjuarsi.

Lexoje në anglisht

Like a librarian who spots shelves already in order and merges them cleverly.

Terma të lidhur