Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Índice

1. Três elementos da estrutura de dados

1.1 Operações em estruturas de dados

1.2 Estrutura de armazenamento da estrutura de dados

2. Tipo de dados, tipo de dados abstrato

3. Algoritmo

3.1 Complexidade de tempo T(n)

3.2 Complexidade espacial

---

1. Três elementos da estrutura de dados

1.1 Operações em estruturas de dados

Ou seja, adicionar, excluir, modificar e verificar

1.2 Estrutura de armazenamento da estrutura de dados

2. Tipo de dados, tipo de dados abstrato

tipo de dados:

(1). Tipo atômico: bool, int...

(2). Tipo estrutural: classe, estrutura...

Tipo de dados abstrato (ADT):

Semelhante aos tipos de estrutura, os usuáriosApenasPrecisa conhecer a estrutura de dadosnomee as conexões entre seus dados (função) pode

3. Algoritmo

3.1 Complexidade de tempo T(n)

Quanto menor a complexidade do tempo, melhor é o algoritmo

(1). Regras operacionais.

Adição:

Adicionando vários itensQuando , apenas o termo de ordem mais alta (potência) é retido

T1(n) + T2(m) = T(máx(n,m))

multiplicação:

T1 x T2 = O( f(n) xg(n) )

(2). Comparações comuns de ordem de grandeza.

Geralmente, lembrar os três primeiros e os três últimos é suficiente -Par constante de potência refere-se à ordem 

3.2 Complexidade espacial

1GB = 1024*1024*1024 bytes é cerca de 1 bilhão

1 GB = 1.024 MB 1 MB = 1.024 KB 1 KB = 1.024 bytes

Na verdade, não há necessidade de saber a quantidade de bytes armazenados nos diversos tipos de dados, basta armazená-los diretamente como números. Afinal, no final, os coeficientes serão omitidos e transformados em uma fórmula de cálculo contendo n com coeficiente de. um.

Na função, comoparâmetroTodos os dados recebidos sãoNão há necessidadeé contado como parte da complexidade do espaço porque o número desses parâmetros é conhecido e pode ser omitido (exceto para funções recursivas)

Na função, o que precisa ser calculado são aquelesEm uma função, a declaração produzVariáveis.

especial:

Na função recursiva, cada vez que os dados são passados, enão cobriráem seu local original, mas armazenado emnovo endereço, Portanto, se você deseja determinar a complexidade de espaço de uma função recursiva, precisa ser claro sobre o uso de memória de todo o processo, do ponto inicial ao ponto final da recursão.

Quando se trata de funções recursivas em arrays, especialmentevariedadedecomprimentoocorre com recursãoMudar, então muitas vezes é necessário usarSoma da sequência aritmética，