7762aa93ff14041

http://nhiro.org.s3.amazonaws.com/8/d/8debe0de445d0a172e401ea7d9a3d8ba.jpg https://gyazo.com/8debe0de445d0a172e401ea7d9a3d8ba

(OCR text)

42

SVC

「SVCの計算量はデータの二乗よりでかいオー

ダーだから10000以上だとつらいかもね」(意訳)

とマニュアルに書いてある。 測ってみる。

N=100

16ms

N 200

54ms

191ms

N-400

N 1000 1.08s

N=2000 3.7s

N 4000 17s

N 10000 102s