Swipe to navigate through the chapters of this book
This chapter discusses a few mathematical functions that appear often in analysis of algorithms. In each section, fundamental properties and theorems are discussed, and are applied in examples. It starts with the floor and ceiling functions, followed by the logarithms. Next, the summation notation is discussed along with a few of the known sum, such as triangular. This section is followed by the factorials, where both the integer function and its real approximation are discussed. The last section discusses the modulo function and its C++ implementation.
Please log in to get access to this content
- Mathematical Preliminaries
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 2