Merge Short Projesi www.patika.dev
[16 , 21 , 11 , 8 , 12 , 22] (n/2)
|16,21,11| |8,12,22| (n/2)
|16| |21,11| |8| |12,22| (n/2)
|16| |21| |11| |8| |12| |22| :
|16| |11,21| |8| |12,22| :
|11,16,21| |8,12,22| :
[8 , 11 , 12 , 16 , 21 , 22]
Merge Sort'ta n elemanlı bir dizide (n-1) sorgu yapmamız gereklidir.
Time Complexity ise bu işlemi kaç defa tekrarladığımızı gösterir ;
2x=n
logn=x