VU Help › IT Forum › Programing and Design › C++ Programing v
what does the term Constant time mean in c++ 2012?

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Threaded Mode
what does the term Constant time mean in c++ 2012?
Vuhelper Offline
Administrator
*******
Posts: 9,583
Threads: 8,089
Joined: Apr 2011
#1
01-04-2012, 10:14 PM
what does the term Constant time mean?


Constant time operation does not depend upon the input size.
For example, if you want to access an element from array, it is a constant time operation.
But if you want to access the minimum element from the array, it is not a constant time operation as you have to traverse the complete array in order to find the minimum element.

0300-9520262
Get solution in 24 hour |cpmputer & internetConfusedmileys81:[SIZE="4"][SIZE="3"]....[/SIZE][/SIZE]
Find
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  i take input from getchar(); function in program in C++ 2012 Vuhelper 0 3,002 05-31-2012, 01:40 AM
Last Post: Vuhelper
  what is meant by trivial and non trivial in C and C++ 2012 Vuhelper 0 4,061 05-31-2012, 01:38 AM
Last Post: Vuhelper
  how can i mail you the snapshot of compiled files.in C++ 2012 Vuhelper 0 2,875 05-31-2012, 01:32 AM
Last Post: Vuhelper
  protected inheritance and abstract classes in C++ 2012 Vuhelper 0 1,711 01-14-2012, 05:48 PM
Last Post: Vuhelper
  std::cout<<"---"; " and also for cin " std::cin>>x; in C++ 2012 Vuhelper 0 3,142 01-14-2012, 05:46 PM
Last Post: Vuhelper
  program Output in C++ 2012 Vuhelper 0 2,965 01-06-2012, 12:28 AM
Last Post: Vuhelper
  Threaded Binary Tree? in C++ 2012 Vuhelper 0 3,481 01-06-2012, 12:25 AM
Last Post: Vuhelper
  Explain the difference b/w Null Pointer and Null Nodes? C++ 2012 Vuhelper 0 1,956 01-06-2012, 12:24 AM
Last Post: Vuhelper
  What is the difference b/w Inorder Traversal and Inorder Successor? 2012 Vuhelper 0 1,794 01-06-2012, 12:23 AM
Last Post: Vuhelper
  What is mean by octet? how they are converted? in C++ 2012 Vuhelper 0 1,793 01-04-2012, 11:10 PM
Last Post: Vuhelper

Forum Jump:


Users browsing this thread: 1 Guest(s)