Qual é a diferença entre mesclagem, classificação inconsciente e não inconsciente, etc.

Os algoritmos podem ser inconscientes ou inconscientes, mas qual é a diferença real entre os dois?

Esquecido significa que o fluxo de controle é independente de algumas propriedades dos dados. Por exemplo, a Classificação Bitônica (também conhecida como rede de classificação _ é inconsciente, porque sempre compara os mesmos elementos, desconsiderando os dados que obtém, enquanto a Classificação Rápida (ou classificação de mesclagem ou qualquer classificação adaptativa) não é inconsciente, porque as etapas do algoritmo mudam com base A classificação bitônica executa exatamente as mesmas etapas no melhor e no pior caso, enquanto os algoritmos não alheios podem variar de$n$ passos para $n^2$ (por exemplo).

Essa definição de cache é muito semelhante, significa que ela se beneficia do cache independentemente de seu tamanho (comprimento do cache).