自 Python 3.7 起,字典根据插入顺序保留顺序。
似乎可以使用
我的问题是这个操作的时间复杂度是多少?
我能把
我之所以问这个问题是因为我希望在编码面试中使用它,其中对解决方案的时间复杂度有重要强调,而不是它以毫秒为单位运行得有多快。
似乎可以使用
next(iter(my_dict))
来获取字典中的第一项?我的问题是这个操作的时间复杂度是多少?
我能把
next(iter(my_dict))
视为常数时间(O(1)) 操作吗?或者有什么更好的方法在常数时间内检索字典中的第一项?我之所以问这个问题是因为我希望在编码面试中使用它,其中对解决方案的时间复杂度有重要强调,而不是它以毫秒为单位运行得有多快。