Metode Akra-Bazzi Sebagai Generalisasi Metode Master Dalam Menyelesaikan Relasi Rekurensi

Authors

  • Muchammad Abrori UIN Sunan Kalijaga

DOI:

https://doi.org/10.14421/fourier.2013.22.63-72

Keywords:

relation rekurensi, divide and conquer, master method, method of akra bazzi

Abstract

Rekurensi relation is an equation that relates the elements of a sequence. One of the benefits of the rekurensi relation can be used to calculate the running time/finish of an  algorithm. Some algorithms use approach devide-and-conquer in resolving a problem. Rekurensi relations with the approach of the devide and conquer can be solved by several methods. This research aims to know the Akra-Bazzi Method as an extension Method of the Master. This research began with the dissected the concept pertaining to the Relation Rekurensi, methods for resolving Relationship Rekurensi, and lastly about methods of AkraBazzi. Note that Akra-Bazzi Method can solve a rekurensi devide-and-conquer with shorter calculation.

Downloads

Download data is not yet available.

Author Biography

Muchammad Abrori, UIN Sunan Kalijaga

Program Studi Matematika Fakultas Sains dan Teknologi

Downloads

Published

2013-10-31

How to Cite

Abrori, M. (2013). Metode Akra-Bazzi Sebagai Generalisasi Metode Master Dalam Menyelesaikan Relasi Rekurensi. Jurnal Fourier, 2(2), 63–72. https://doi.org/10.14421/fourier.2013.22.63-72

Issue

Section

Articles