角度コンパイラのasciiルックアップの大きなシータ効率は何ですか？

Question

私が決定しようとしているのは、小文字ではなく大文字の検索時間です。これは、asciiテーブルの検索がTheta（1）かどうか、またはそれより効率が低いかどうかを尋ねます。これは、大文字のほうが小文字よりも検索時間が速いことを意味しますか？

Answer 1

関数のランタイムがΘ（1）の場合、関数は常に少なくとも一部の作業c1を完了し、ほとんどの場合、c1とc2が固定定数である作業c2を返すことを意味します。ランタイムがすべての入力で常に同じであるということではありません。

あなたのケースでは、文字が大文字であるかどうかを調べる実行時間は実際にはΘ（1）ですが、必ずしも大文字または小文字を検索するランタイムが同じ。他のものよりもやや速いかもしれません。