Mujiono , Edi (2001) Menghitung waktu tempuh (T(n) dengan metode master pada algoritma merge-sort. Undergraduate thesis, FMIPA UNDIP.
![[img]](/style/images/fileicons/application_pdf.png) | PDF Restricted to Repository staff only 1536Kb | |
| PDF 20Kb | |
| PDF 207Kb | |
| PDF 307Kb | |
| PDF 249Kb | |
| PDF 304Kb | |
| PDF Restricted to Repository staff only 808Kb | |
| PDF 209Kb | |
| PDF 215Kb | |
| PDF 357Kb |
Abstract
Untuk mendapatkan waktu tempub (T(n)) pada algoritma merge sort bisa dilakukan dengan menggunakan metode master, yang memiliki bentuk persamaan T(n) = aT(n/b) +fin), dimana a 1, b> dan f (n) adalah suatu fungsi asimtot yang p ositif- - Besarnya waktu tempuh (T(n)) pada algoritma merge sort dapat dengan mudah diketahui apabila a sama dengan nilai An). Jika keadaamiya demikian maka metode master dapat digunakan pada pada algoritma merge sort.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
| ID Code: | 31833 |
| Deposited By: | Mr UPT Perpus 1 |
| Deposited On: | 25 Nov 2011 10:27 |
| Last Modified: | 25 Nov 2011 10:27 |
Repository Staff Only: item control page
