[解決済み] アルゴリズムAの実行時間は少なくともO(n²)である - なぜ無意味なのか？

質問

なぜ、このような文になるのか。

アルゴリズムAの実行時間は少なくともO(n²)である

は意味がない？

挿入ソートアルゴリズムの実行時間は最大でO(n²)

それは正しいのか？

ネットで調べてみましたが、良い説明が得られませんでした。

もう一つ質問があります。

一次関数a⋅n+bはO(n)であり、O(n²)であることは知っています。O(n³) でもあるのでしょうか？

どのように解くのですか？

T(n) の上界と下界に注目するのみである。 T(n) という文があります。 T(n) >= O(n^2)

上限を設定します。なぜなら T(n) >= O(n^2) の上限の情報はありません。 T(n) 下限値です。仮に f(n) = O(n^2) という記述がある。 T(n) >= f(n) しかし f(n) よりも小さいものであれば何でもよい。 n^2 例 constant, n,... の下限については、結論が出ないわけです。 T(n) も

=> この発言は意味がない