Hint

Swipe to navigate through the chapters of this book

2018 | OriginalPaper | Chapter

19. Online and Recursive Algorithms

Author: Mitsunori Ogihara

Publisher: Springer International Publishing

Published in: Fundamentals of Java Programming

» Get access to the full version

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.

Please log in to get access to this content

To get access to this content you need the following product:

Computer Science Explorer

Purchase now

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

Title

Online and Recursive Algorithms

Book

Fundamentals of Java Programming

Print ISBN: 978-3-319-89490-4

Electronic ISBN: 978-3-319-89491-1

https://doi.org/10.1007/978-3-319-89491-1

DOI

https://doi.org/10.1007/978-3-319-89491-1_19

Author:

Mitsunori Ogihara

Publisher

Springer International Publishing

Sequence number

Chapter number