以下の問題文はPythonコースの計算量オーダーの問題からの抜粋です。
Assume that (“a”, 1) is a valid key-value pair stored in
example_dict
Which of the following lookups are O(1) operations and will returnTrue
?
この問題には、こちらのTime Complexities of the Dictionary’s Functionsがヒントとなっておりますので、ご覧ください。