您好，我正在尝试了解 pd.DataFrame.idxmax 的效率，看看是否值得用可能更高效的自定义算法(例如，使用二进制搜索)替换它。
我想了解此方法背后的算法或至少了解其复杂性，但到目前为止我还没有运气。任何帮助将不胜感激，谢谢。
最佳答案
根据source ，作者声明 This method is the DataFrame version of ndarray.argmax .此方法argmax时间复杂度为 O(N)如图here .然后可以合理地假设 pd.DataFrame.idxmax将具有相同的时间复杂度。
如果您想实现自己的搜索算法，请记住，您建议的二分搜索需要一个排序的项目数组，DataFrame 可能不是这种情况。专栏。
关于python - 用于 Pandas `idxmax` 方法的时间复杂度/算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/64423668/