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

  • Muchammad Abrori UIN Sunan Kalijaga
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

Published
2013-10-31
Section
Articles