Q

Python數據結構的複雜性/性能檢查

python

2017-09-24 49 views 1 likes

1

有沒有辦法檢查python數據結構的方法的離線複雜性或性能（即Big O符號）？Python數據結構的複雜性/性能檢查

2017-09-24 abraha22

+0

你是什麼意思？ –

+0

通過閱讀cpython源代碼？ – georgexsh

+0

我想檢查方法的複雜性，即'list.insert（）'或'list.remove（）' – abraha22

A

回答

0

有正式文件：https://wiki.python.org/moin/TimeComplexity

2017-09-25 06:25:30 georgexsh

0

如果你明白了大O符號手段，你應該能夠「測量運行時間」越來越長的輸入。

嘗試輸入大小10,100,1000,10000，...並繪製結果。這是你的函數行爲的一個很好的近似值。

YOu應該與pytho的時間模塊交朋友:)

2017-09-25 06:34:10 pazqo

相關問題