文章基本信息

标题：Metode Akra-Bazzi Sebagai Generalisasi Metode Master Dalam Menyelesaikan Relasi Rekurensi
本地全文：下载
作者：Muchammad Abrori
期刊名称：Jurnal Fourier
印刷版ISSN：2252-763X
电子版ISSN：2541-5239
出版年度：2013
卷号：2
期号：2
页码：63-72
DOI：10.14421/fourier.2013.22.63-72
出版社：Universitas Islam Negeri Sunan Kalijaga Yogyakarta
摘要：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.
关键词：relation rekurensi; divide and conquer; master method; method of akra bazzi