Anzeige
Erschienen in:
2014 | OriginalPaper | Buchkapitel
2. Mathematical Preliminaries
verfasst von : Dana Vrajitoru, William Knight
Erschienen in: Practical Analysis of Algorithms
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
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.