mirror of
https://github.com/jashkenas/coffeescript.git
synced 2022-11-09 12:23:24 -05:00
13 lines
329 B
CoffeeScript
13 lines
329 B
CoffeeScript
# Beautiful Code, Chapter 3.
|
|
# Produces the expected runtime of Quicksort, for every integer from 1 to N.
|
|
|
|
runtime = (N) ->
|
|
[sum, t] = [0, 0]
|
|
for n from 1 to N
|
|
sum += 2 * t
|
|
t = n - 1 + sum / n
|
|
t
|
|
|
|
console.log runtime(3) is 2.6666666666666665
|
|
console.log runtime(5) is 7.4
|
|
console.log runtime(8) is 16.92142857142857
|