Define Big Theta notation

Big Theta notation (θ): The upper and lower bound for the function 'f' is given by the big oh notation (θ). Considering 'g' to be a function from the non-negative integers to the positive real numbers, we describe θ(g) as the set of function f  such that  for some real constant c1 and c2 >0 and some non negative integers constant n0 , c1g(n)≤f f(n)≤c2g(n) for all n≥n0.  Mathematically, θ(g(n))={f(n): there exists positive constants c1 and c2 like that c1g(n)≤f f(n)≤c2g(n) for all n, n≥n0} , we say "f is oh of g"

 

Posted Date: 5/10/2013 3:12:47 AM | Location : United States

Ask an Expert

Related Discussions:- Define big theta notation, Assignment Help, Ask Question on Define big theta notation, Get Answer, Expert's Help, Define big theta notation Discussions

Write discussion on Define big theta notation
Your posts are moderated

Write your message here..

Related Questions

Functions for inserting and deleting at either end of deque, Q. Devise a re... Q. Devise a representation for a given list where insertions and deletions can be made at both the ends. Such a structure is called Deque (which means Double ended queue). Write fu

Insertion sort, Data array A has data series from 1,000,000 to 1 with step ... Data array A has data series from 1,000,000 to 1 with step size 1, which is in perfect decreasing order. Data array B has data series from 1 to 1,000,000, which is in random order.

Whether a binary tree is a binary search tree or not, Write an algorithm to... Write an algorithm to test whether a Binary Tree is a Binary Search Tree. The algorithm to test whether a Binary tree is as Binary Search tree is as follows: bstree(*tree) {

Which are the two standard ways of traversing a graph, Which are the two st... Which are the two standard ways of traversing a graph? i. The depth-first traversal   ii. The breadth-first traversal

User-specified memory location, You need to implement a function which will... You need to implement a function which will write out a given user-specified memory location to disk in base 10. That means that you have to convert the large number data structure

A linear list of elements in which deletion can be done, A linear list of e... A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end (rear) is called as a   Queue.

Draw trace table and determine output of number, Draw trace table and deter... Draw trace table and determine output from the following flowchart using following data: Number = 45, -2, 20.5

Sorted list using binary search technique, Write an algorithm for searching... Write an algorithm for searching a key from a sorted list using binary search technique 1.   if (low > high) 2.     return (-1) 3.    mid = (low +high)/2; 4    .if ( X

Explain merge sort, Question 1 Explain the use of algorithms in computing ... Question 1 Explain the use of algorithms in computing Question 2 Explain time complexity and space complexity of an algorithm Question 3 Explain how you can analyz

Complexity, Complexity : How do the resource needs of a program or algorith... Complexity : How do the resource needs of a program or algorithm scale (the growth of resource requirements as a function of input). In other words, what happens with the performan