- 313 名前：デフォルトの名無しさん mailto:sage [2014/04/01(火) 20:07:56.78 ID:m1CmrLTr.net]
- ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/
↑のMITの講義で、スキップリストと呼ばれる1989年に考えられたデータ構造の
計算量を見積もるときに以下の問題を解く必要があります。
講義では明らかみたいなことを言っていますが、そんなに明らかでしょうか？
Aを正の実数とする。
f(x_1, x_2, ..., x_n) = x_1 + x_2/x_1 + ... + x_n/x_(n-1) + A/x_n
とする。
fの値を最小にする正の実数x_1, x_2, ..., x_nを求めよ。
