1
有没有办法检查python数据结构的方法的离线复杂性或性能(即Big O符号)?Python数据结构的复杂性/性能检查
有没有办法检查python数据结构的方法的离线复杂性或性能(即Big O符号)?Python数据结构的复杂性/性能检查
如果你明白了大O符号手段,你应该能够“测量运行时间”越来越长的输入。
尝试输入大小10,100,1000,10000,...并绘制结果。这是你的函数行为的一个很好的近似值。
YOu应该与pytho的时间模块交朋友:)
你是什么意思? –
通过阅读cpython源代码? – georgexsh
我想检查方法的复杂性,即'list.insert()'或'list.remove()' – abraha22