07/06/16 23:22:36
>>801
おぉなるほどねぇ。というか O(n) でできると習わなかったかなと思って調べたら
分割統治法で線型時間でいけるとでてきた。ただ実際どうするのか書いてなかった。
実際習ったのではなく何かの median 値を使うソートで median は O(n) で見つけられるとする。
と言われた程度だったような気もする。
07/06/16 23:22:36
>>801
おぉなるほどねぇ。というか O(n) でできると習わなかったかなと思って調べたら
分割統治法で線型時間でいけるとでてきた。ただ実際どうするのか書いてなかった。
実際習ったのではなく何かの median 値を使うソートで median は O(n) で見つけられるとする。
と言われた程度だったような気もする。