- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Asymptotic Notation - O(), o(), Ω(), ω(), and θ()
Asymptotic Notations
Asymptotic notations are used to represent the complexities of algorithms for asymptotic analysis. These notations are mathematical tools to represent the complexities. There are three notations that are commonly used.
Big Oh Notation
Big-Oh (O) notation gives an upper bound for a function f(n) to within a constant factor.
Little o Notations
There are some other notations present except the Big-Oh, Big-Omega and Big-Theta notations. The little o notation is one of them.
Little o notation is used to describe an upper bound that cannot be tight. In other words, loose upper bound of f(n).
Big Omega Notation
Big-Omega (Ω) notation gives a lower bound for a function f(n) to within a constant factor.
Little ω Notations
Another asymptotic notation is little omega notation. it is denoted by (ω).
Little omega (ω) notation is used to describe a loose lower bound of f(n).
Big Theta Notation
Big-Theta(Θ) notation gives bound for a function f(n) to within a constant factor.
- Related Articles
- Big Omega (Ω) and Big Thera (θ) Notation
- A battery of 9 V is connected in series with resistors of 0.2 Ω, 0.3 Ω, 0.4 Ω , 0.5 Ω and 12 Ω, respectively. How much current would flow through the 12 Ω resistor?
- Big Oh Notation (O)
- Little Oh Notation (o)
- Introduction to Big O Notation in Data Structure
- What is the area of cross-section of a wire if its length is 2 m, resistance is 46 Ω and resistivity is 1.84 X 10 -6 Ω m?
- Comparison of memory-mapped I/O and I/O-mapped I/O
- A copper wire has diameter 0.5 mm and resistivity of $1.6times10^{-8}$Ω m. What will be the length of this wire to make its resistance $10 Ω$? How much does the resistance change if the diameter is doubled?
- Show that:(i) $tan 48^o tan 23^o tan 42^o tan 67^o = 1$(ii) $cos 38^o cos 52^o - sin 38^o sin 52^o = 0$
- Merits of I/O-mapped I/O and demerits of memory-mapped I/O
- Demerits of I/O-mapped I/O and merits of memory-mapped I/O
- Express $sin 67^o + cos 75^o$ in terms of trigonometric ratios of angles between $0^o$ and $45^o$.
- Find the value of:$frac{sin 30^{o}}{cos 45^{o}} + frac{cot 45^{o}}{sec 60^{o}} - frac{sin 60^{o}}{tan 45^{o}} - frac{cos 30^{o}}{sin 90^{o}}$
- Find the value of $2^o+3^o+4^o$.
- If one of the complementary angles is twice the other, the two angles are a) $60^o, 30^o$b) $20^o, 60^o$c) $40^o, 40^o$d) $10^o, 70^o$
