Online and Recursive Algorithms

Ogihara, Mitsunori

doi:10.1007/978-3-319-89491-1_19

Mitsunori Ogihara²

271k Accesses

Abstract

Online algorithms are those that process an indefinite amount of data using a fixed number of variables. Sections 7.6 and 8.5 presented programs for computing the Fibonacci sequence {F_i}_{i ≥ 0} defined by: F₀ = 1, F₁ = 1, and for all i ≥ 2, F_i = F_i−1 + F_i−2.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Chapter: USD 29.95; Price excludes VAT (USA)

eBook: USD 39.99; Price excludes VAT (USA)

Softcover Book: USD 54.99; Price excludes VAT (USA)

Hardcover Book: USD 84.99; Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

1.
Euclid is a mathematician who was born in the mid-fourth century, BCE.

Author information

Authors and Affiliations

Department of Computer Science, University of Miami, Miami, FL, USA
Mitsunori Ogihara

Authors

Mitsunori Ogihara
View author publications
You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

About this chapter

Cite this chapter

Ogihara, M. (2018). Online and Recursive Algorithms. In: Fundamentals of Java Programming. Springer, Cham. https://doi.org/10.1007/978-3-319-89491-1_19

Download citation

DOI: https://doi.org/10.1007/978-3-319-89491-1_19
Published: 14 July 2018
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89490-4
Online ISBN: 978-3-319-89491-1
eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics