如何找到该程序的时间复杂性

Question

我有一个数据列表。

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 

如何计算O(n(？的复杂性如果我想通过列表的长度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(并且想要复杂性，那么您就完成了。

列表的长度(2、5、10，您有什么(在这种情况下不是复杂性的因素，因为长度是n代表的。

没有代码可以自动计算算法的复杂性。这是手动分析。