posamatrix.blogg.se - Definisi algoritma pemrograman

Khususnya, harus dapat diprediksi bagaimana algoritma dalam skala, misalnya: jika ada sebuah algoritma sorting, harus dapat diprediksi bagaimana kinerja algoritma tersebut jika diberi 10, 1 item.

Kerangka pikir yang dipakai harus bisa digunakan untuk memprediksi algoritma.

(Untuk algoritma sorting – apakah yang disortir nerupakan bilangan atau kata?)

Independen terhadap tipe input algoritma.

Independen terhadap hardware tempat algoritma tersebut berjalan.

Ini berarti bahwa metode analisis yang digunakan harus.

Cara seperti ini tidak akan memberikan gambaran jika algoritma yang sama ditulis dalam C++ dan berjalan di superkomputer. Tidaklah cukup jika hanya mengimplementasikan semua algoritma yang akan dibandingkan dalam Java, menjalankannya di PC, dan menggunakan stopwatch untuk mencatat waktunya.Diperlukan suatu cara untuk membandingkan kinerja berbagai algoritma yang dapat diterapkan pada semua platform.Tujuan bagian ini adalah untuk memberikan kerangka pikir dalam menganalisis algoritma.