# Questions tagged [landau-notation]

Questions about asymptotic notations such as Big-O, Omega, etc.

248 questions
Filter by
Sorted by
Tagged with
118 views

### What kind of growth is $O(0.24\cdot K\cdot 2^w)$

I've calculated the running time of an algorithm I'm interested in to be $$O(0.24\cdot K\cdot 2^{w})\,,$$ where $K$ and $w$ are both variables. ($K$ is the number of elements in some set, ...
123 views

### What's the difference between $O(1)$ and $o(1)$?

What's the difference between $O(1)$ and $o(1)$ ?
54 views

### Which is better wording: x grows with $N^2$ or x grows with $O(N^2)$

Which of the following sounds better (or more rigorously): x grows with $N^2$ or x grows with $O(N^2)$ or x grows quadratically with $N$.
119 views

168 views

### What does $n^{O(1)}$ mean?

I read an example that said explain what "$f(n)$ is $n^{O(1)}$" means. I can't interpret the $n^{O(1)}$ syntax. I know what Big $O$ notation is, its just that this example looks odd to me.
Formally show that $0.1n + 10\sqrt{n}$ is not $O(\sqrt{n})$ using the definition of $O$ only. I cannot find much on how to solve a problem like this, nor do i know how. Am I supposed to show some ...