|
|
|
|
|
|
by daveFNbuck
1030 days ago
|
|
|
An algorithm can't have that property for its expected runtime, as it can only look at a sub-constant amount of the input of it runs in sub-constant time. it's not possible for it to behave differently as n increases because it doesn't have enough time to distinguish between different values of n once it's large enough. |
|
|