Weitere ähnliche Inhalte
Ähnlich wie Htdp27.key (20)
Mehr von Kyungryul KIM (20)
Kürzlich hochgeladen (20)
Htdp27.key
- 7. 27.2 /
1. empty
2. (cons s f) : s f
- 8. ,
.
'NL : NewLine symbol
- 25. 29.1 ,
(Abstract Running Time)
.
- 28. SORT -> N^2
N/2 -> N
insert
N -> N*N
N*N + N ->
N*N
- 32. - ???
c bigEnough
bigEnough<=n f O(g)
.
f(n) <= c*g(n)
f(N) = 1000*N, g(N)=N*N
1000<=n bigEnough = 1000, c = 1
f(n) <= 1 * g(n)
f O(g)
- 33. max -> O(2^N)
max2 -> O(N)
.
, n->10 : max -> 2^10, max2 ->10
max2 2 , n->10 : max->2^10, max2->20
max2 2 , n->100 : max->2^100, max2->200
- 34. 29.3
-' '
.( , hashtable)
(build-vector N f) = (vector (f 0) ... (f (-N 1)))
(vector-ref (vector V-0 ...V-n) i) = V-i
(vector-length (vector V-0 ..V-n)) = (+ n 1)
(vector? (vector V-0 ...V-n)) = true