article · Journal of Information Technology and Computer Science · 2016

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

Cited by 4Open access

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

Cite this paper

APA 7

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. https://doi.org/10.25126/jitecs.2016112

MLA 9

Cholissodin, Imam, and Efi Riyandani. “Review: A State-of-the-Art of Time Complexity (Non-Recursive and Recursive Fibonacci Algorithm).” Journal of Information Technology and Computer Science, vol. 1, no. 1, 2016, p. 14, https://doi.org/10.25126/jitecs.2016112.

Chicago

Cholissodin, Imam, and Efi Riyandani. 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. https://doi.org/10.25126/jitecs.2016112.

Harvard

Cholissodin, I. and 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), p. 14. Available at: https://doi.org/10.25126/jitecs.2016112.

BibTeX

@article{cholissodin2016review,
  title = {{Review: A State-of-the-Art of Time Complexity (Non-Recursive and Recursive Fibonacci Algorithm)}},
  author = {Cholissodin, Imam and Riyandani, Efi},
  journal = {Journal of Information Technology and Computer Science},
  volume = {1},
  number = {1},
  pages = {14},
  year = {2016},
  doi = {10.25126/jitecs.2016112}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.