GIDForums  

Go Back   GIDForums > Computer Programming Forums > C++ Forum
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread Rate Thread
  #1  
Old 24-Jan-2006, 08:16
cpit cpit is offline
Junior Member
 
Join Date: Jan 2006
Posts: 56
cpit is on a distinguished road

Time of computation for an algorithm?


How can I foresee the time of computation of an algorithm?

I have an program that make combinations, if I give a small number of input... the time of computation is small!, if I give a large number of input, the time of computation may be long (days, months....)

I need to know how can I do to know how much time the computer will take to complete the operation.

regards,
  #2  
Old 24-Jan-2006, 19:35
weeb0 weeb0 is offline
New Member
 
Join Date: Jan 2006
Posts: 17
weeb0 is on a distinguished road

Re: Time of computation for an algorithm?


I think you have some choice:
one easy way is to guess the number of operations you have to do for some number of input. Then, you have to know the time it takes to do n number of operations and then a small ( x ).

It's a very hard thing to do. Even Microsoft is not able to do it ... (yes, I know they lack of quality control but they have a lot of $)
 
 

Recent GIDBlogToyota - 2008 September Promotion by Nihal

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Creating a time converter tylerfelix C++ Forum 15 20-Nov-2005 20:34
Simulation Problem wu_weidong C++ Forum 7 12-Mar-2005 22:56
[CONTEST?]Data Structure Test dsmith C Programming Language 2 06-Jun-2004 15:13
time Problem zuzupus MySQL / PHP Forum 9 24-Jul-2003 07:02

Network Sites: GIDNetwork · GIDWebHosts · GIDSearch · Learning Journal by J de Silva, The

All times are GMT -6. The time now is 16:53.


vBulletin, Copyright © 2000 - 2008, Jelsoft Enterprises Ltd.