関数構造を持つPythonコードをジェネレータを使ったクラス構造に変換し、時間と空間の複雑さを計算する

Question

私はこの簡単なpythonコードを書いていますが、これをイテレータを受け入れてジェネレータとして機能するclass構造に変換する必要があります。タプル（戻り値ではなく）を返します。私はそれを変換することができません：

def func(str,size): 

     size1 = size 
     list1 = [] 

     for i in str: 
      list1.append(i) 

      if len(list1) < size1: 
       return (0) 
       continue 
      if len(list) > win_size1: 
       list1.pop(0)  

      min = min(list1) 

      return (min) 

if __name__ == '__main__': 

    str = [1,2,3,4,5,6] 
    size = [4] 
    res = sol2(str,size) 

はまた、私は時間と空間の複雑さを取得する必要があります。私の見解では、複雑さはO（n）（私は100％確信していません）と思われますが、私は空間の複雑さを判断することができません。

このコードをジェネレータを使用したクラスに変換するにはどうすればよいですか？時間と空間の複雑さは何ですか？

Answer 1

現在、returnステートメントに続くステートメントは意味をなさない - continueには決して到達しません。ただし、例えばyieldの代わりreturn、と歩留まり各タプル、

yield (None,None,None,None) 

で

return (None,None,None,None) 

を置き換える今continue文では、実際に実行することができ、そして、あなたのアルゴリズムでは、複数を返すことができますタプル。

リターンをyieldに変更するだけで、関数がジェネレータになります。

これを「クラス構造」にする必要はありません。クラスを作成してsol2()をそのクラスのメソッドにすることはできますが、それをやりたい理由が明確ではありません。

Answer 2

ウィンドウ1とウィンドウ2だけが余分なスペースを求めるので、スペースの複雑さはO（n）になると思います。