2017-06-15 13 views
0

定数なので、O(4^n)またはO(1)の疑いがあります。O(4^251267)の簡略化されたBig O表記とは何ですか?

+0

は、可変数(要素数など)は251267ですか?それはO(4^n)です。修正番号4^251267は定数なので、O(1) –

+1

あなたは十分な詳細を教えてくれません:何が251267に対応していますか?タートは配列、文字列の長さですか...? – Xatyrian

答えて

4

これは入力の長さに依存しない定数であるため、O(1)です。

関連する問題