９．３－８訂正
35 views
Skip to first unread message
viperlike
Jan 14, 2012, 8:59:10 PM1/14/12
to 初心者むけあるごりずむ勉強会
viperlikeです。
９．３－８の解答中で cabd の順に並ぶときと、acdb の順で並ぶときに
O(1)と書いてしまいましたが、誤りです。
これらのときも通常通り、中央値同士を比べる方法をとってください。
以上、訂正でした。
９．３－８の解答中で cabd の順に並ぶときと、acdb の順で並ぶときに
O(1)と書いてしまいましたが、誤りです。
これらのときも通常通り、中央値同士を比べる方法をとってください。
以上、訂正でした。
viperlike
Jan 16, 2012, 5:50:42 AM1/16/12
to 初心者むけあるごりずむ勉強会
viperlikeです．
最悪線形時間選択アルゴリズムの擬似コードがなくてわかりづらいっ！！と思ったので
みんながわかる（？）Cで書きました．
http://ideone.com/0XSIv
ご参考まで．
Reply all
Reply to author
Forward
0 new messages