Let us suppose the design of a module mananging a key$/$value dictionary with the following properties:

Data types : integer for both the keys and their associated values

Unicity of keys: there is no possible duplicates of any given key value

Underlying data structure: the dictionary uses a two$-$dimensional array $($a matrix$)$ for its internal management.

We take the assumption, for simplification sake, that the memory allocation time has no impact on execution time $($which is not true in reality$).$

Data management: there is no sorting of the array when inserting a new key$/$value pair

What is the algorithmic complexity of the insertion algorithm for a new key$/$value pair in this dictionary?