は、私はこの質問を与えられています漸化式

Question

の設定：

Algorithm Mystery1(A[0...n-1]) 
//Input: An array A[0...n-1] of n real numbers 
if (n = 1) return A[0] 
else temp = Mystery1(A[0...n-2]) 
    if temp <= A[n - 1] return temp 
    else return A[n - 1] 

（a）は、このアルゴリズムの計算を行いますか？
（b）に設定し、アルゴリズムの基本的な操作 が実行される回数のための漸化式を解きます。一部の場合

（A）Iこのアルゴリズムは、アレイ内の最小の要素を計算することを知っています。パート（b）では、基本操作は比較であると考えています。これは最も時間がかかるためですが、再帰関係を設定する方法を理解することはできません。
私は漸化式を解く方法を理解し、私はちょうど問題を設定する助けが必要。

Answer 1

漸化式は次のようになります

T[n] = T[n-1] + O(1) 

時間複雑度はO（N）であることが出てくる上記式を計算します。