# Overview

O(n) time complexity is both **reflexive, symmetric and transitive**.

## Reflexive Property

The Reflexive Property states that for every real number x, x = x.

## Symmetric Property

The Symmetric Property states that for all real numbers x and y,

if x = y, then y = x.

## Transitive Property

The Transitive Property states that for all real numbers x, y, and z,

if x = y and y = z, then x = z.