merge sort

External resources

Microsoft Academic ID	35555965
Dictionary of Algorithms and Data Structures ID	mergesort mergesortI
Quora topic ID	Merge-Sort[1]
GitHub topic	merge-sort[2]
MathWorld ID	MergeSort
OpenAlex ID	C35555965[3]
Rosetta Code page ID	Sorting_algorithms/Merge_sort
Freebase ID	/m/050_s[4]
Encyclopedia of China (Third Edition) ID	375957
Brilliant Wiki ID	merge

instancë e

comparison sort

stable sorting algorithm

nënklasë e

Algoritmat e renditjes

punë rrjedhore

Timsort^[5]

zbulues

John von Neumann

koha e zbulimit apo shpikjes: 1945

koha e zbulimit apo shpikjes

1945

worst-case time complexity

${\displaystyle O(n\log n)}$

best-case time complexity

${\displaystyle O(n\log n)}$

average time complexity

${\displaystyle O(n\log n)}$

worst-case space complexity

${\displaystyle O(n)}$

best-case space complexity

${\displaystyle O(1)}$^[6]

përdorën

array data structure

merge algorithm

objekti ka rol: subroutine

mirëmbahet nga WikiProjekti

WikiProject Mathematics

Stack Exchange tag

https://stackoverflow.com/tags/mergesort

kategoria në Commons

Merge sort

Reference

1. ^ Quora
2. ^ https://github.com/topics/merge-sort, merge-sort · GitHub Topics · GitHub, 25 korrik 2021
3. ^ OpenAlex, 26 janar 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format
4. ^ Freebase Data Dumps, 28 tetor 2013
5. ^ Timsort
6. ^ The Algorithm Design Manual, 122, 4.5: Mergesort: Sorting by Divide-and-Conquer