Time complexity, big o notation, Data Structure & Algorithms

The  total  of  time  needed  by  an algorithm to run to its completion is termed as time complexity. The asymptotic running time of an algorithm is given in terms of functions. The upper bound for a function 'f' is provided by the big oh notation (O). Taking 'g' to be a function from the non-negative integers to the positive real numbers, we define O(g) as a set of function f  such that  for some real constant c>0 and for some non negative integers constant n0, f(n)≤cg(n) for all n≥n0. Mathematically, O(g(n))={f(n): there are positive constants such that 0≤f f(n)≤cg(n) for all n, n≥n0} , we say "f is oh of g"

 

 

Posted Date: 7/10/2012 3:31:34 AM | Location : United States







Related Discussions:- Time complexity, big o notation, Assignment Help, Ask Question on Time complexity, big o notation, Get Answer, Expert's Help, Time complexity, big o notation Discussions

Write discussion on Time complexity, big o notation
Your posts are moderated
Related Questions
Preorder traversal of a binary tree struct NODE { struct NODE *left; int value;     /* can take any data type */ struct NODE *right; };   preorder(struct N

Define container in terms of  object-oriented terms A Container is a broad category whose instances are all more specific things; there is never anything which is just a Contai

what is alphanumerical code

Describe Binary Search Tree (BST)? Make a BST for the given sequence of numbers. 45, 36, 76, 23, 89, 115, 98, 39, 41, 56, 69, 48 Traverse the obtained tree in Preorder, Inord

what is folding method?


A tree is a non-empty set one component of which is designated the root of the tree while the remaining components are partitioned into non-empty groups each of which is a subtree

write a pseudocode to input the top speed (in km''s/hours) of 5000 cars output the fastest speed and the slowest speed output the average (mean) speed of all the 5000 cars answers

Surrounding of sub division method A polygon surrounds a viewport if it completely encloses or covers the viewport. This happens if none of its sides cuts any edge of the viewp

Board coloring , C/C++ Programming