データ構造,アルゴリズム,デザインパターン総合スレ 2
■ このスレッドは過去ログ倉庫に格納されています
0313デフォルトの名無しさん
2014/04/01(火) 20:07:56.78ID:m1CmrLTr↑の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を求めよ。
■ このスレッドは過去ログ倉庫に格納されています