Go 中 reflect.DeepEqual() 的最壞情況時間復雜度是多少？

Question

我試圖分析源代碼，但是從deepValueEqual()中調用了許多其他函數，我必須承認在這種情況下遞歸的使用讓我失望。

該函數的最壞情況運行時間是否有任何官方文檔？

*編輯：我不太明白在這種情況下如何使用兩個interface{}類型 arguments 定義輸入大小，這讓我更加困惑。 也許這是由於我對時間復雜度不熟悉。

Answer 1

Go 中 reflect.DeepEqual() 的最壞情況時間復雜度是多少？

在）。

請注意，您的問題在形式上沒有多大意義。 “時間復雜度”是“輸入大小”的 function，您如何衡量“輸入大小”沒有明確定義。 reflect.DeepEqual 只接受一個參數，所以它的時間復雜度是 O(1)，因為你不能將這個 function 應用於多個參數。 你如何衡量一個你沒有說的論點的大小。

該函數的最壞情況運行時間是否有任何官方文檔？

不。