Automata Theory - Complexity, Question
|
|
 Mar 4 2006, 02:23 AM, updated 20y ago
Return to original view | Post
#1
|
 
Junior Member
455 posts Joined: Oct 2005 From: Birmingham, UK  
|
I have a question.. regarding to complexity..
Processor speed doubles roughly every 18 months. This means that bigger data sets can be processed at the same time. How much bigger exactly, for algorithms whose runtime is given by: a) n where n measures the size of input data? |
|
|
Mar 4 2006, 05:28 PM
Return to original view | Post
#2
|
|
Junior Member
455 posts Joined: Oct 2005 From: Birmingham, UK
|
Hey how to find the complexity of class (a)? Do I need to put examples for that?
|
| Change to: |  0.0159sec
 1.48
 6 queries
 GZIP Disabled
Time is now: 24th December 2025 - 01:24 PM |
Quote