Sabendo que existe limitação de espaço para sua execução, qual das complexidades de espaço elencadas a seguir é a mais eficiente? A. log N. B. N. ...

A complexidade de espaço mais eficiente é a D, que é constante (1). Isso significa que o espaço necessário para executar o algoritmo não depende do tamanho da entrada. As outras opções (A, B e C) têm complexidades de espaço que aumentam com o tamanho da entrada, sendo a opção A (log N) a segunda mais eficiente.