私の質問はセマンティクスに関するものであり、理論と実践に関するものでもあります。
任意の数の項目のテーブルがあるとします。また、テーブルに表示されているアイテム (画面上のアイテム) の配列があるとします。表示可能なセル配列のサイズは、画面のサイズによって制限されます。これは既知の値です。デバイスや画面サイズによって異なるかもしれませんが、20 以下のような小さな数であると言っても過言ではありません。
ここで、可視アイテムを反復処理する場合、理論的にはこれは線形アルゴリズム (アイテムのリストを反復処理する) ですが、私の質問は、実際のソフトウェア エンジニアリングの観点から、このアルゴリズムを定時間アルゴリズム?
基本的に、n<20 の O(n) は 20 * O(1) に近似します。
皆さんはどう思いますか?