どのようにこのプログラムの時間の複雑さを見つけるのですか？

Question

私はデータリストを持っています。

O（N）の複雑さを計算する方法

db = [("Ada","works", "IBM") 
    ,("Alice","director", "Ada") 
    ,("Tom","works", "IBM") 
    ,("Tommy","director", "Tom") 
,("IBM","isat",  "CA") 
,("CA","in",  "USA") 
] 
ask db = map (\(x,y,z) -> (z == "IBM")) db 

？ 私はリスト2,5,10.O（N）の長さで結果を取得したい場合は2,5,10のように同じですか？私がしている場合

trans2 db = concat (map ((x,y,z) -> concat (map((x',y',z') -> if (z==x') then [] else [(x,y ++ "." ++ y',z')] else []) db)) db) 

O（n）はどのように計算できますか？プログラムのランタイムですか？タイミングの複雑さ

Answer 1

質問は不明で、すぐに閉鎖される予定です。簡単に。

O（n）は、である。あなたがO（n）を知っていて、複雑さを望むなら、あなたは完了です。

長さはnが表すものなので、この場合のリストの長さ（2,5,10、何を持つか）はこの場合の複雑さの要因ではありません。

アルゴリズムの複雑さを自動的に計算するコードはありません。これは手動分析です。