---
title: "Discussion on \"What exactly is Big O notation?\" | Hashnode"
description: "Discussion on \"What exactly is Big O notation?\". Linear Search has a complexity of O(n), Selection Sort is O(n^2) and Binary Search is of O(lg n), you must have heard or read these statements a lot. But what do the terms “Complexity” and “Big O” mean?\nAccording to Wikipedia, Big O notation is a mat..."
url: "https://hashnode.com/posts/what-exactly-is-big-o-notation/67c6b07b95527fc667297320"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [What exactly is Big O notation?](https://tanseersaji.com/what-exactly-is-big-o-notation?utm_source=hashnode&utm_medium=feed)

Linear Search has a complexity of O(n), Selection Sort is O(n^2) and Binary Search is of O(lg n), you must have heard or read these statements a lot. But what do the terms “Complexity” and “Big O” mean? According to Wikipedia, Big O notation is a mat...

Jan 6, 2020 · 6 min read · tanseersaji.com  
Read the article

## Written by

[Tanseer Saji](https://hashnode.com/@tanseer719)

@tanseer719

  
[View profile](https://hashnode.com/@tanseer719)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.