Verilen diziyi merge sort yöntemi ile analiz etme Patika.dev
[16,21,11,8,12,22] veri dizisini merge sort yöntemi ile analiz ederken her veri tek kalacak şekilde bölünür.Ardından sıralı bir şekilde birleştirme işlemi yapılır:
[16,21,11,8,12,22]
[16,21,11] [8,12,22] [16] [21,11] [8] [12,22] [16] [11,21] [8] [12,22] [11,16,21] [8,12,22] [8,11,12,16,21,22] Bu dizinin Big-O değeri O(nlogn)'dir.