アルゴリズムのランタイムを計算するための完全に理論的な分析。キーを指定して配列内の値またはハッシュ テーブルの値を検索する行を疑似コードに含めたい場合、この操作の実行時間をどのように想定すればよいでしょうか? たとえば、以前に A[3] = 6 を保存し、A[3] を呼び出して 6 を取得した場合、この操作の実行時間は O(1) になりますか? それとも、最適な検索アルゴリズムを使用した検索操作と見なされ、O(log n) (n は A の要素数) になりますか?
アルゴリズムのランタイムを計算するための完全に理論的な分析。キーを指定して配列内の値またはハッシュ テーブルの値を検索する行を疑似コードに含めたい場合、この操作の実行時間をどのように想定すればよいでしょうか? たとえば、以前に A[3] = 6 を保存し、A[3] を呼び出して 6 を取得した場合、この操作の実行時間は O(1) になりますか? それとも、最適な検索アルゴリズムを使用した検索操作と見なされ、O(log n) (n は A の要素数) になりますか?