【O(n)】計算量の評価方法について【O(log n)】

[0079 デフォルトの名無しさん 2018/07/08(日) 12:58:38.88 ID:MJ8iSrG7]

どんな言語だろうが全部ソートすれば O(n*log(n)) で最小値や最大値を探すのは O(n)

この n と n*log(n) の差を無視できないなら
そもそも n と 100*n の差を無視するのもダメじゃないかと思う