操作的複雜性不執行

Question

如果我想描述的是不是在某些程序的操作的時間複雜度，我怎麼能做到這一點？例如，下面給出微不足道的功能：

def trivial(): 
    return 

我怎麼能描述在通過調用排序所消耗的時間上限？我可以說調用Sort所需的時間是O（0）嗎？考慮到O-notation的定義，這似乎是真的。

Answer 1

如果語句的有限沒有一些程序運行則它的複雜性是順序1. 複雜度對於其中輸入大小定義了沒有箱子計算。已執行的報表。

如果沒有輸入的是n然後，複雜度是n階如果它運行n次。 如果沒有輸入是n那麼，如果它運行n * n次，則複雜度爲n^2階，依此類推。

如果沒有。時間函數的執行並不取決於輸入大小（或者它不需要任何輸入），而不管它是多少時間的函數。