Describe commonly used asymptotic notations, Data Structure & Algorithms

Q.1 Compare two functions n2 and 2n for various values of n. Determine when second becomes larger than first.

Q.2 Why do we use asymptotic notation in the study of algorithm? Describe commonly used asymptotic notations and give their significance.

Posted Date: 3/29/2013 1:38:32 AM | Location : United States







Related Discussions:- Describe commonly used asymptotic notations, Assignment Help, Ask Question on Describe commonly used asymptotic notations, Get Answer, Expert's Help, Describe commonly used asymptotic notations Discussions

Write discussion on Describe commonly used asymptotic notations
Your posts are moderated
Related Questions
how to creat atm project by using linked list?

Problem 1. You are asked to store Names of all 100 students of class A in your Learning Centre. Which data type will you use? What is its syntax? Explaining the data typ

Explain about the String Abstract data type operations Symbol ADT has no concatenation operations, but presuming we have a full-featured String ADT, symbols can be concatenated

State  in brief about assertion Assertion: A statement which should be true at a designated point in a program.

Illustrate the Back Face Detection Method A single polyhedron is a convex solid, which has no external angle between faces less  than 180° and there is a simple object space me

Q. Write  down the  algorithm  to  insert  an  element  to  a  max-heap  which  is  represented sequentially.           Ans: The algorithm to insert an element "newkey" to

In this example, suppose the statements are simple unless illustrious otherwise. if-then-else statements if (cond) { sequence of statements 1 } else { sequence of st

solve the following relation by recursive method: T(n)=2T(n^1/2)+log n

How will you represent a max-heap sequentially? Max heap, also known as the descending heap, of size n is an almost complete binary tree of n nodes such that the content of eve

Search engines employ software robots to survey the Web & build their databases. Web documents retrieved & indexed through keywords. While you enter a query at search engine websit