We suppose that, for 1 ≤ k ≤ n, one may access to the kth entry of the dictionary in a constant time.
نحن نفترض أنه ، بالنسبة لـ 1 ≤ k ≤ n 1 ≤ k ≤ n، يمكن للمرء الوصول إلى دخول ال k من القاموس في وقت ثابت.