Review: A State-of-the-Art of Time Complexity (Non-Recursive and Recursive Fibonacci Algorithm)

Authors

DOI:

https://doi.org/10.25126/jitecs.2016112

Abstract

Abstract. Solving strategies in the computation the time complexity of an algorithm is very essentials. Some existing methods have inoptimal in the explanations of solutions, because it takes a long step and for the final result is not exact, or only limited utilize in solving by the approach. Actually there have been several studies that develop the final model equation Fibonacci time complexity of recursive algorithms, but the steps are still needed a complex operation. In this research has been done several major studies related to recursive algorithms Fibonacci analysis, which involves the general formula series, begin with determining the next term directly with the equation and find the sum of series also with an equation too. The method used in this study utilizing decomposition technique with backward substitution based on a single side outlining. The final results show of the single side outlining was found that this technique is able to produce exact solutions, efficient, easy to operate and more understand steps.
Keywords: Time Complexity, Non-Recursive, Recursive, Fibonacci Algorithm

References

Charles Burnett. (2016, September). Leonard of Pisa (Fibonacci) and Arabic Arithmetic, [Online], Available: http://www.muslimheritage.com/article/leonard-pisa-fibonacci-and-arabic-arithmetic

Clive N. Menhinick. The Fibonacci Resonance and other new Golden Ratio discoveries. OnPerson International Limited, Poynton, Cheshire (2015). 618 pp.+xiv, ISBN: 978-0- 9932166-0-2

Sandeep. (2016, September). Fibonacci numbers in Plants: Design of Leaf, Petals, Branches and Flowers, [Online]. Available: http://ultraxart.com/fibonacci-numbers-in-plants-design-of-leaf-petals-branches-and-flowers/

Md. Akhtaruzzaman, Amir A. Shafie, Geometrical Substantiation of Phi, the Golden Ratio and the Baroque of Nature, Architecture, Design and Engineering, International Journal of Arts (2011); 1(1): 1-22.

Manuel Rubio, Bozena Pajak, Fibonacci numbers using mutual recursion, (2005).

Anany Levitin, Introduction To The Design & Analysis of Algorithms, Addison Wesley, (2003).

Watt D.A., Brown D.F. Java Collections. An Introduction to Abstract Data Types, Data Structures, and Algorithms (2001).

JOC/EFR © (2016, September). François Édouard Anatole Lucas, School of Mathematics and Statistics University of St Andrews, Scotland. (1996). Available: http://www-history.mcs.st-andrews.ac.uk/Biographies/Lucas.html

R. Odendahl, (2016, September). Analysis of Algorithms. Available: http://www.cs.oswego.edu/~odendahl/coursework/csc465/notes/04-analysis.html

Alexey Stakhov, The Mathematics of Harmony: From Euclid to Contemporary Mathematics and Computer Science. World Scientific Publishing Co. Pte. Ltd. (2009).

Alexey Stakhov, Samuil Aranson. The “Golden†Non-Euclidean Geometry: Hilbert's Fourth Problem, “Golden†Dynamical System, and the Fine-Structure Constant. (2016).

J. L. Holloway. Algorithms for Computing Fibonacci Numbers Quickly. (1988).

Thomas Koshy. Fibonacci, Lucas, and Pell Numbers, and Pascal’s Triangle. (2011).

Jeffrey J. McConnell. Analysis of Algorithms: An Active Learning Approach, by Jones and Bartlett Publishers, Inc., (2001).

Downloads

Published

2016-04-16

How to Cite

Cholissodin, I., & Riyandani, E. (2016). Review: A State-of-the-Art of Time Complexity (Non-Recursive and Recursive Fibonacci Algorithm). Journal of Information Technology and Computer Science, 1(1), 14–27. https://doi.org/10.25126/jitecs.2016112

Issue

Vol. 1 No. 1: June 2016

Section

Articles

License

Creative Commons License Creative Common Attribution-ShareAlike 3.0 International (CC BY-SA 3.0)

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).