0

私の質問はセマンティクスに関するものであり、理論と実践に関するものでもあります。

任意の数の項目のテーブルがあるとします。また、テーブルに表示されているアイテム (画面上のアイテム) の配列があるとします。表示可能なセル配列のサイズは、画面のサイズによって制限されます。これは既知の値です。デバイスや画面サイズによって異なるかもしれませんが、20 以下のような小さな数であると言っても過言ではありません。

ここで、可視アイテムを反復処理する場合、理論的にはこれは線形アルゴリズム (アイテムのリストを反復処理する) ですが、私の質問は、実際のソフトウェア エンジニアリングの観点から、このアルゴリズムを定時間アルゴリズム?

基本的に、n<20 の O(n) は 20 * O(1) に近似します。

皆さんはどう思いますか?

4

1 に答える 1