Suponha que exista uma estrutura como esta:

{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } }

Usando python, estou tentando determinar vantagens / desvantagens de duas abordagens diferentes:

{'key1' : { 'key2' : { .... { 'keyn' : 'value' } ... } } } # A. nested dictionary
{('key1', 'key2', ...., 'keyn') : 'value'} # B. a dictionary with a tuple used like key

Então, estou interessado em saber qual é o melhor (A ou B) em termos de:

Ocupação de memóriaomplexidade na inserção (considerando aloritmos para evitar colisões, etc .. Complexidade na localização