# What is Big O Notation?

A way to describe how runtime or memory grows as input size increases.

## In real work

Big O notation: this search is O(n) because it scans the whole list once.

## Related terms

- [Encapsulate What Varies](https://prompthausapp.com/learn/encapsulate-what-varies.md)
- [Composition Over Inheritance](https://prompthausapp.com/learn/composition-over-inheritance.md)
- [Program to Interface](https://prompthausapp.com/learn/program-to-interface.md)
- [Loosely Coupled](https://prompthausapp.com/learn/loosely-coupled.md)
- [Open-Closed Principle](https://prompthausapp.com/learn/open-closed-principle.md)

## How is this different from Googling it?

Google gives a definition. Prompthaus pairs each term with how it shows up in standups, PRs, prompts, and design reviews—then quizzes you until the word sticks. One term a day on iPhone.

- Category: Foundations
- HTML: https://prompthausapp.com/learn/big-o-notation
- App Store: https://apps.apple.com/us/app/prompthaus-ai-vocabulary/id6776314407