Eğer sıralayacağımız arrayı sıralamak istiyorsak Insertion Sort veya Selection Sort gibi basit yöntemler kullanılabilir. Büyük boyutlu diziler için Quick Sort veya Merge Sort gibi O(nlogn) karmaşıklığındaki algoritmalar kullanılabilir. Daha fazla performans gerekirse, dilin sağladığı yerleşik sıralama fonksiyonlarını (Java'da Arrays.sort() veya Collections.sort()) kullanılabilir. Memoization sayesinde rekürsif bir yapıda hesaplanan sonuçları saklarız ve tekrar hesaplama yapmayız. (O(n) bellek ve zaman) Tabulationte ise alt problemleri iteratif şekilde çözüp bir tabloda saklarız. (Stack kullanmaz, iteratif yapı)
peki karaselZaman methodunda arrayi siraliyorsun , bu methodun performansini nasil artirabiliriz ?
AyricaTabulation ve Memoization, yontemlerini kullanarak performansi nasil artirabiliriz ?
Eğer sıralayacağımız arrayı sıralamak istiyorsak Insertion Sort veya Selection Sort gibi basit yöntemler kullanılabilir. Büyük boyutlu diziler için Quick Sort veya Merge Sort gibi O(nlogn) karmaşıklığındaki algoritmalar kullanılabilir. Daha fazla performans gerekirse, dilin sağladığı yerleşik sıralama fonksiyonlarını (Java'da Arrays.sort() veya Collections.sort()) kullanılabilir.
Memoization sayesinde rekürsif bir yapıda hesaplanan sonuçları saklarız ve tekrar hesaplama yapmayız. (O(n) bellek ve zaman)
Tabulationte ise alt problemleri iteratif şekilde çözüp bir tabloda saklarız. (Stack kullanmaz, iteratif yapı)