Space Time and Trade Offs.

Space-tme radeof adalah cara unuk menyelesaikan suau masalah aau kalkulasi dengan waku yang lebih cepa eapi menggunakan lebih banyak memori(sorage space) aau waku yang lebih lama eapi menggukanan sediki memori(sorage memori(sorage space). Esiensi waku dan esiensi memori adalah dua hal yang berlawanan. Semakin sediki waku yang dibuuhkan maka akan semakin banyak memori yang dibuuhkan, begiu pula sebaliknya sebaliknya semakin banyak waku yang dibuuhkan maka semakin banyak pula memori yang dibuuhkan.

Sortng by ountng Counting Sort adalah algoritma pengurutan efektif dan efisien yang melakukan pengurutan dengan ide dasar meletakkan elemen pada posisi yang benar, dimana penghitungan posisi yang benar dilakukan dengan cara menghitung (counting) elemen-elemen dengan nilai lebih kecil atau sama dengan elemen tersebut. Contoh sederhana saja jika terdapat 12 elemen yang lebih kecil daripada x, maka x akan mendapatkan posisinya di posisi 1.

Keungggulan Algoritma Counting Sort !eunggulan dari algoritma counting sort adalah dapat mengurutkan dengan "aktu yang lebih singkat, karena tidak membandingkan dengan elemen lain. Kelemahan Algoritma Counting Sort !elemahan algoritma counting sort adalah menggunakan array yang terlalu banyak.

#ource code

// C Program for counting sort #include #include #define RANGE 255

//ungsi main !ang diurut"an dieri"an string arr$% dengan urutan al&haet 'oid count(ort)char arr$%* + // ,he out&ut character arra! that -ill ha'e sorted arr char out&ut$strlen)arr*% out&ut$strl en)arr*%

// Create a count arra! to store count of inidi'idul // characters and initialie count arra! as 0 int count$RANGE 1 %3 i memset)count3 memset)count 3 03 sieof)count** sieof)count **

// (tore count of each character

for)i 4 0 arr$i% 11i*  

11count$arr$i%%

// Change count$i% so that count$i% no- contains actual // &osition of this character in out&ut arra! for )i 4  i