給出一個有N個數的序列,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱為一個逆序。一個序列中逆序的總數就稱為這個排列的逆序數。 如2 4 3 1中,2 1,4 3,4
阿新 • • 發佈:2021-02-08
import time def prt(fun): def prt1(a, b, c): start_time = time.time() fun(a, b, c) end_time = time.time() t = end_time - start_time print('程式執行%.4f秒' % t) return prt1 @prt def fun(a, b, c): k=1 for i in range(a, b): if a > b: break print('迴圈%s次.......'%k) k+=1 time.sleep(c) fun(1, 5, 0.5)
執行結果
裝飾器介紹