Kuis Analisis Algoritma DOCX

Title	Kuis Analisis Algoritma
Author	Adn 46
Pages	1
File Size	15.8 KB
File Type	DOCX
Total Downloads	38
Total Views	88

Summary

SOAL : 1. a. Jelaskan tujuan dari analisis algoritma? b. Jelaskan mengenai worst case, best case, dan average case? 2. Tn = 1/3 + 2/3 + 1 + 4/3 + …… + (1/3)n a. Tentukan kompleksitas waktu b. Tentukan big O 3. Terdapat sekumpulan array bertipe integer, kemudian tentukan total nilainya. a. Jelaskan o...

Description

SOAL : 1. a. jelaskan tujuan dari analisis algoritma? 1. a. Jelaskan tujuan dari analisis algoritma? b. Jelaskan mengenai worst case, best case, dan average case? 2. Tn = 1/3 + 2/3 + 1 + 4/3 + …… + 1/3n 2. Tn = 1/3 + 2/3 + 1 + 4/3 + …… + (1/3)n a. Tentukan kompleksitas waktu b. Tentukan big O 3. Terdapat persoalan berikut:Terdapat sekumpulan array bertipe integer, kemudian 3. Terdapat sekumpulan array bertipe integer, kemudian tentukan total nilainya. a. Jelaskan operasi dasarnya b. Buat algoritmanya c. Tentukan kompleksitas waktu 4. A. Jelaskan karakteristik dari brute force 5. Terdapat algoritma : 4. Terdapat algoritma for i 1 to n-1 do for j n down to n-1 do if ( A [ j ] > A[ j-1 ] ) then temp A [ j ] A [ j ] A [ j-1 ] A [ j-1 ] temp end if end for end for Tentukan Big-O-nya...