Question
Define - ‘Big- O’.

Answers

For the function f(n)
f(n)=O(g(n))
iff there exist positive constants c and d such that:
f(n) <=c*g(n)
for all n,n>=d.
This is defined to be the worst-time complexity of the function f(n).
For example:
O(n)=3n+2 because,
3n+2 <=4n for all n>=2.   Your Comment






Search
Can you Answer!!
  • Q Assam government has signed MoUs with which country on November 1, 2017 for skilling youth of the state?
  • Q Are there c/c++ interfaces to wls jms?
  • Q Blood alcohol is known as:
  • Q How to connect to oracle db using winrunner
  • Q One who sells sweets and pastries:
  • Q main(){ int y; scanf("%d",&y); // input given is 2000 if( (y%4==0 && y%100 != 0) || y%100 == 0 ) printf("%d is a leap year"); else printf("%d is not a leap year"); }
  • Q How do you propose a hypothesis? What are the characteristics and functions of hypothesis ?
  • Q Period of compulsory isolation or detention enforced against travellers not in possession of required health certificates:
  • Q Who appoints the chairman of the National Bank for Agriculture & Rural Development (NABARD)?
  • Q Prior to which year currency note should be exchanged
  • Q LAR is the international vehicle registration of which country?