1. Definisi Algoritma non-rekursif adalah algoritma yang dalam penyelesaiannya memanfaatkan stack. 2. Langkah-langkah umum untuk menganalisis efisiensi waktu algoritma Tentukan parameter yang mengindikasikan ukuran input identifikasi basic operation algoritma tentukan apakah untuk ukuran input yang sama banyaknya eksekusi basic operation bisa berbeda tentukan rumus sigma yang menunjukkan berapa kali basic operation dieksekusi selesaikan rumus sigma untuk menghitung banyaknya eksekusi basic operation 3. Efisiensi waktu algoritma non-rekursif Tentukan parameter n yang menunjukkan ukuran input Tentukan operasi dasar algoritma (loop terdalam) Periksa apakah operasi dasar dijalankan hanya bergantung pada ukuran input. Jika tergantung bukan hanya pada ukuran input saja, kasus terburuk, rata-rata, dan jika perlu efisiensi kasus terbaik harus diselidiki secara terpisah. Tentukan rumus sigma yang menunjukkan berapa kali operasi dasar dijalankan -> C(n) Selesaikan rumus sigma untuk menghitung banyaknya operasi dasar dijalankan