Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.
What is Asymptotic Notation?
359 Views • Sep 15, 2013
Description
Analysis of Algorithm : What is Asymptotic Notation ? or Big O notation ?
In mathematics, big O notation describes the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions.
It is a member of a larger family of notations that is called asymptotic notation.
In computer science, big O notation is used to classify algorithms by how they respond (e.g., in their processing time or working space requirements) to changes in input size.
In analytic number theory, it is used to estimate the "error committed" while replacing the asymptotic size, or asymptotic mean size, of an arithmetical function, by the value, or mean value, it takes at a large finite argument.
A famous example is the problem of estimating the remainder term in the prime number theorem.
More from User
Bitcoin Beginners Tutorial What is Bitcoin How to Mining Bitcoin at Home
TutorialPort
How to add Contact Form Gadget in Blogger Blog Tutorial Blogger Tutorial 2014
TutorialPort
How to Blogger Views Counter or Blog stats Put Blogger or Website
TutorialPort
How to Enable Google Plus Comments in Blogger - Blogger Tutorial
TutorialPort
How to Make a Blogger Blog Step by Step Tutorial - Blogger Beginners Tutorials New 2014 [English]
TutorialPort
What is Asymptotic Notation?
TutorialPort
Related Videos
3. Algorithms and Data Structures - Asymptotic Notation Intro
java angles
Design and Analysis of Algorithms: What is an Algorithm ?
TutorialPort
4. Algorithms and Data Structures - Big-O Notation
java angles
The vote of trust, captain gave big challenge Karachi's decision, Dar's lie, Rana Sahib | What is the new problem of PDM's MNEs? | Senior journalist Imran Riaz Khan analysis
Imran Riaz khan
5. Algorithms and Data Structures - Omega Notation
java angles
What is the YouTube algorithm? What kind of videos does the algorithm like? in punjabi 2018
sharedots punjabi