Skip to content

Commit f951acd

Browse files
committed
Merge pull request braydie#26 from claflamme/patch-1
Removed extra apostrophe in 'Trade off Time vs Space'
2 parents 575bde3 + af3028a commit f951acd

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

2-Intermediate/Personal-Skills/03-How to Tradeoff Time vs Space.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# How to Tradeoff Time vs. Space
22

3-
You can be a good programmer without going to college, but you can't be a good intermediate programmer without knowing basic computational complexity theory. You don't need to know 'big O'' notation, but I personally think you should be able to understand the difference between 'constant-time','n log n' and 'n squared'. You might be able to intuit how to trade-off time against space without this knowledge, but in its absence you will not have a firm basis for communicating with your colleagues.
3+
You can be a good programmer without going to college, but you can't be a good intermediate programmer without knowing basic computational complexity theory. You don't need to know 'big O' notation, but I personally think you should be able to understand the difference between 'constant-time','n log n' and 'n squared'. You might be able to intuit how to trade-off time against space without this knowledge, but in its absence you will not have a firm basis for communicating with your colleagues.
44

55
In designing or understanding an algorithm, the amount of time it takes to run is sometimes a function of the size of the input. When that is true, we can say an algorithm's worst/expected/best-case running time is 'n log n' if it is proportional to the size ($n$) times the logarithm of the size. The notation and way of speaking can be also be applied to the space taken up by a data structure.
66

@@ -12,4 +12,4 @@ Improving the space/time trade-off can often change one or the other dramaticall
1212

1313
Memory on modern computers appears cheap, because unlike processor time, you can't see it being used until you hit the wall; but then failure is catastrophic. There are also other hidden costs to using memory, such as your effect on other programs that must be resident, and the time to allocate and deallocate it. Consider this carefully before you trade away space to gain speed.
1414

15-
Next [How to Stress Test](04-How to Stress Test.md)
15+
Next [How to Stress Test](04-How to Stress Test.md)

0 commit comments

Comments
 (0)