11.07.2015 Views

Analisa Kinerja Sistem - Blog Sivitas STIKOM Surabaya

Analisa Kinerja Sistem - Blog Sivitas STIKOM Surabaya

Analisa Kinerja Sistem - Blog Sivitas STIKOM Surabaya

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapter 3.Workload* for little effort.** It is defined as follows:* A(0, n) = n+1* A(m, 0) = A(m-1, 1)* A(m, n) = A(m-1, A(m, n-1))** We use A(3,6) as the benchmark. This used to take long enough to* confirm the execution time with a stopwatch. Nowadays that’s out* of the question. BTW, the value of A(4,2) has 19729 digits!** A (3,6) gives us 172233 calls, with a nesting depth of 511.** Credits:** Ackermann’s function is named for Wilhelm Ackermann, a* mathematical logician who worked Germany during the first half* if the 20th century.**/#include #include static int A (int m, int n) {if (m == 0)return n + 1;else if (n == 0)return A (m - 1, 1);else33

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!