Goseeko blog
  • Home
  • Engineering
    • Civil
    • Electronics
    • Computers
  • Science
    • Chemistry
    • Maths
    • Physics
  • Commerce
  • Arts
  • E-Learning
  • Career
  • Exams
  • Scholarships
  • Hiring News
  • Goseeko- Smart Study Material
@2021 - All Right Reserved. Designed and Developed by PenciDesign
Top Posts
Goseeko launches its own certifications for engineering and...
Online certifications which you can get in a...
What is Race around Condition?
What is a Development Plan ?
What is a Co-operative Bank?
What are the properties of Laser?
What is regula-falsi method?
Top 5 Websites for Academic Research
Top 10 Engineering YouTube Channels for Engineers
What is Lorentz Transformation?
What is Pumping and its types?
What are Toposheets?
Computers

What is Asymptotic Notation?

by Bhumika 03/08/2021
written by Bhumika 03/08/2021 0 comment
financial analytics

Asymptotic notation depicts algorithm efficiency and performance in a meaningful way. It describes how huge instance features behave in terms of time or space complexity.

similarly, The order in which an algorithm’s running time increases gives the algorithm a simple character and allows us to compare the relative performance of different algorithms. Because we ignore the relatively small constant, we term it a growth function. An algorithm’s asymptotic running time is expressed in terms of functions.

When we examine any algorithm, we usually get a formula to represent the amount of time required for execution, or the time required by the computer to run the algorithm’s lines of code, the number of memory accesses, the number of comparisons, the number of temporary variables occupying memory space, and so on. This formula frequently includes unimportant details that provide no information regarding the running time.

Category  of Asymptotic Notation

The asymptotic notations used to compute the algorithm’s running time complexity are as follows:

  1. Big Oh (O) notation
  2. Big Omega (ῼ) notation
  3. Theta (Ꙫ) notation

Big Oh (O) Notation

firstly, It is a formal means of expressing the complexity of time. It’s used to set the upper bound on how long an algorithm will take to run. further, It displays the algorithm’s worst-case time complexity, or the amount of time it takes to complete a task.

Here, f( n ) = k , C>0 and k>=1

if any algorithm satisfies the eq1 condition then it becomes f ( n )= O  ( g ( n ) )

Big Omega (ῼ) Notation

It’s used to determine the algorithm’s execution time’s lower bound. In addition, It displays the algorithm’s best case time complexity, or the amount of time it takes to complete a task.

Here, f ( n ) >= g ( n ) 

where n>=k and c>0, k>=1

if any algorithm satisfies the eq1 condition then it becomes f ( n )= ῼ ( g ( n ) )

Theta (Θ) Notation

It is the formal way to express the time complexity. Additionally, It is used to define the lower as well as upper bound of an algorithm’s running time. Moreover, It displays the average case time complexity, or the amount of time it takes the algorithm to complete a task.

Let C1 g(n) be upper  bound and C2 g(n) be lower bound.

C1 g(n)=k

Interested in learning about similar topics? Here are a few hand-picked blogs for you!

  • What is single source shortest path?
  • Describe binary search tree?
  • What is semaphore?
  • Explain DBMS?
  • What is constructor?

Share
0
FacebookTwitterPinterestLinkedinTumblr
previous post
What is a Greedy Algorithm?
next post
What is Floods?

You may also like

What is Encoder?

25/05/2022

What is Decoder?

25/05/2022

What are the Advantages of XML?

25/05/2022

What are the Features of the OS?

25/05/2022

What are the Advantages and disadvantages of OOPs?

25/05/2022

What is the difference between Overloading and Overriding?

05/05/2022

What is the Line Drawing Algorithm in computer...

05/05/2022

What is the purpose of the Database System?

05/05/2022

What are the Characteristics of an Algorithm?

25/04/2022

What is Java Virtual Machine?

25/04/2022

Leave a Comment Cancel Reply

Save my name, email, and website in this browser for the next time I comment.

Keep in touch

Facebook Twitter Instagram Youtube

Popular Posts

  • 1

    What is Race around Condition?

    03/08/2021
  • 2

    What is a Development Plan ?

    02/08/2021
  • 3

    What is a Co-operative Bank?

    03/08/2021
  • 4

    What are the properties of Laser?

    02/07/2021
  • 5

    What is regula-falsi method?

    03/08/2021
  • 6

    Top 5 Websites for Academic Research

    11/07/2021
  • 7

    Top 10 Engineering YouTube Channels for Engineers

    10/07/2021
  • 8

    What is Lorentz Transformation?

    02/07/2021
  • 9

    What is Pumping and its types?

    03/08/2021
  • 10

    What are Toposheets?

    07/07/2021

Categories

  • Arts
  • Career
  • Chemistry
  • Civil
  • Commerce
  • Computers
  • E-Learning
  • Electronics
  • Engineering
  • Exams
  • Hiring News
  • Maths
  • Physics
  • Scholarships
  • Uncategorized

Read alsox

What are the Uses of computers?

09/04/2022

What is the Phases of Compiler?

09/04/2022

What are Software Requirement Specifications (SRS)?

28/09/2021