ざっくり言うと関数内部で使われてる見えないループも含めて一重ループで書けるならO(n)
二重ループならO(n^2)
三重ループならO(n^3)
これは最大値を取る
つまり二重ループと一重ループの両方があるならO(n^2)になる

一重ループだけど最初の要素から最後の要素まで全て扱うのではなくバイナリサーチのように絞り込んでいくものはO(log n)
O(log n)の外側または内側にループがあるものはO(n log n)