Supongamos que hay una estructura como esta:

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

Utilizando Python, estoy tratando de determinar las ventajas / desventajas de dos enfoques diferentes:

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

Entonces me interesa saber cuál es el mejor (A o B) en términos de:

Ocupación de la memoriaComplejidad en la inserción (considerando aloritmos para evitar colisiones, etc.)Complejidad en find