---
title: "Discussion on \"WTF is O(log n)?\" | Hashnode"
description: "Discussion on \"WTF is O(log n)?\". Big O notation's most confusing part."
url: "https://hashnode.com/posts/wtf-is-olog-n/650badfe158de30a948afee5"
---

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

Discussion

# [WTF is O(log n)?](https://tigerabrodi.blog/wtf-is-olog-n?utm_source=hashnode&utm_medium=feed)

Big O notation's most confusing part.

Sep 21, 2023 · 2 min read · tigerabrodi.blog  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)
-   [#data-structures](https://hashnode.com/tag/data-structures)
-   [#software-development](https://hashnode.com/tag/software-development)
-   [#programming](https://hashnode.com/tag/programming)
-   [#web-development](https://hashnode.com/tag/web-development)

## Written by

[Tiger Abrodi](https://hashnode.com/@tigerabrodi)

@tigerabrodi · Germany

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

Obsessed with crafting software.

Just a guy who loves to write code and watch anime.

## Responses 2

Markdown supported · ⌘↵ to post

[samantha](https://hashnode.com/@choinongsim)

[Sep 22, 2023](https://hashnode.com/posts/wtf-is-olog-n/650badfe158de30a948afee5/comment/650d655f721e3f2693c45c2c)

라스인증,라스인증작업,라스인증판매,파일화 국내 최저가판매 텔레그램 : @choinongsim

[Rohan Wandre](https://hashnode.com/@rohan9024)

[Sep 21, 2023](https://hashnode.com/posts/wtf-is-olog-n/650badfe158de30a948afee5/comment/650c6941721e3f2693c43f0d)

Straight to the point!🚀

[Sandeep Panda](https://hashnode.com/@sandeep)

[Sep 21, 2023](https://hashnode.com/posts/wtf-is-olog-n/650badfe158de30a948afee5/comment/650be5916e010e234b1ce629)

Great explanation of O(log n)! I especially liked the analogy with guessing a number.

Can you expand on how O(log n) compares to other time complexities like O(n) or O(n^2) in terms of efficiency, and which is best for which types of problems? I think this can help a lot of beginner developers compare all options and gain a bit more insight.