Compare two functions, Data Structure & Algorithms

Compare two functions n2   and 2n /for distinct values of n.   Determine


When second function becomes larger than first function.

 

 

N

n2

2n/4

1

2

3

4

5

6

7

8

9

10

1

4

9

16

25

36

49

64

81

100

0.5

1

2

4

8

16

32

64

128

256

 

When n=8, then the value of n2  and 2n/4 is same. Before that n2  >2n/4, and after this value n2< 2n/4.

Posted Date: 7/9/2012 9:52:43 PM | Location : United States







Related Discussions:- Compare two functions, Assignment Help, Ask Question on Compare two functions, Get Answer, Expert's Help, Compare two functions Discussions

Write discussion on Compare two functions
Your posts are moderated
Related Questions
algorithm to search a node in linked list

Construct a B+ tree for the following keys, starting with an empty tree.  Each node in the tree can hold a maximum of 2 entries (i.e., order d = 1). Start with an empty root nod

Thread By changing the NULL lines in a binary tree to special links known as threads, it is possible to perform traversal, insertion and deletion without using either a stack

For the following graph find the adjacency matrix and adjacency list representation of the graph.

Limitation of Binary Search: - (i)  The complexity of Binary search is O (log2 n). The complexity is similar irrespective of the position of the element, even if it is not pres

/* the program accepts two polynomials as a input & prints the resultant polynomial because of the addition of input polynomials*/ #include void main() { int poly1[6][

#questWrite an algorithm for multiplication of two sparse matrices using Linked Lists.ion..

A binary search tree is constructed through the repeated insertion of new nodes in a binary tree structure. Insertion has to maintain the order of the tree. The value to the lef

what is queues? how it work? and why it used? i want an assignment on queue .....

Big oh notation (O) : The upper bound for the function 'f' is given by the big oh notation (O). Considering 'g' to be a function from the non-negative integers to the positive real