1. Introduction

Before you read this section, we recommend that you read our section on algorithm efficiency, which covers how to measure algorithm efficiency in terms of time and space. More importantly for this section, it also includes a basic introduction to the concept of Big O Notation.

This section will cover Big O notation in more detail, including how to derive it from different types of algorithm.