What is Big O notation ....? Calculating the exact runtime of an algorithm is difficult because it depends on the machine, the programming language, and the implementation of the algorithm. Instead of calculating the exact runtime or number of operations, we can estimate the runtime using big O notation, which ignores constant factors. We associate with each algorithm a function f(n), which is the number of operations performed for input size n. We say that f(n) is O(g(n)) if for some positive constants c and n0, f(n) ≤ cg(n) for all n ≥ n0 For example, if an algorithm's runtime is O(n), then the runtime is ≤ c * n for all sufficiently large n. We can also use big O notation to describe how much space an algorithm uses. Sometimes space is described in terms of extra space (not including the space used by the input). Example 3n2 100n is O(n2). A simple way to find the big O is by looking at the largest exponent. As n becomes large, the 100n becomes insignificant. * Basic operations such as comparison or arithmetic take constant time. * A loop that repeats n times, with a constant number of operations per loop, takes O(n) time. * A nested loop where each loop repeats n times takes O(n2) time. * A loop that repeatedly halves n takes O(logn) time. - Study24x7
Social learning Network
study24x7

Default error msg

Login

New to Study24x7 ? Join Now
Already have an account? Login
googlePlay app_img
Data Structure
72 followers study24x7 30 Apr 2019 01:37 AM study24x7 study24x7

What is Big O notation ....? Calculating the exact runtime of an algorithm is difficult because it depends on the machine, the programming language, and the implementation of the algorithm. Instead of calculating the exact runtime or number of operations, we can estimate the ru...

See more

What is Big O notation ....? Calculating the exact r...
GATE Java Technologies Computer Programming IIT-JEE
Like | 1 Comment Share
study24x7
Write a comment
Related Questions
500+   more Questions to answer

Popular Courses

JavaScript & jQuery Online Practice... All Levels English By Learn N Share - Get latest updates ...
Introduction to Google Ads All Levels English By Digital World
Advanced Foundation Engineering All Levels English By Kousik Deb
NOC:Software Engineering All Levels English By Prof. Rajib Mall
Manual Software Testing Course Beginners Level English By Exam hub 90 100 10% off
Free SEO training: SEO for beginner... Beginners Level English By Digital Marketing - Learn SEO, PPC,...
Mechanical Engineering Mock Test Se... Beginners Level English By Study24x7 99 399 75% off
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates ...
Free SEO Link Building Guide 2019 All Levels English By Digital Marketing - Learn SEO, PPC,...
Math Special Course for SSC CGL, CP... All Levels हिन्दी By Topline Coaching 999 1,499 33% off
Featured Courses
Popular Pages

Featured Courses

JavaScript & jQuery Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Introduction to Google Ads All Levels English By Digital World
FREE
5.0
Free Core Java Online Practice Test All Levels English By Learn N Share - Get latest updates on education
FREE
5.0
Free SEO training: SEO for beginners Beginners Level English By Digital Marketing - Learn SEO, PPC, SMO, SEM, Cont...
FREE
5.0
Ratio,Proportion and Partnerships for Bank and SSC... All Levels हिन्दी By logicalangle
FREE
5.0
Free SEO Link Building Guide 2019 All Levels English By Digital Marketing - Learn SEO, PPC, SMO, SEM, Cont...
FREE
4.5
BESTSELLER
SSC CGL, CPO, CHSL, GD Comprehensive Course All Levels English By Topline Coaching 3,999 5.0
CAPF(AC) | Test Series All Levels English By Ajabs Academy Pvt Ltd
FREE
5.0
G.S. Foundation Premium Course All Levels हिन्दी By RAU IAS COACHING 2,199 5.0
NDA Exam Online Course 2021-2022 Beginners Level English By Sigma Classes 15,000 5.0

Popular Pages

SAT (Scholastic Assessment Test)

18 followers

Reasoning special by Parwez Alam

148 followers

Study24x7

1218 followers

Henry Harvin

58 followers

SSC Preparation Strategies & Study Mater...

1541 followers

CBSE Study Materials

83 followers

Banking/IRDA

265 followers

DEFENCE EXAM PREPARATION

22 followers

Vivishka Learning and Test Series

343 followers

Results Alert

747 followers

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles