🤔 Para Refletir
:
"Mais vale um jogo pequeno completo, do que vários jogos grandes incompletos."
-
Eliyud
Javascript está desativado. Para uma melhor experiência, por favor, habilite o javascript no seu navegador antes de prosseguir.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser .
Estruturas de dados 101 - Introdução a ponteiros & Listas Ligadas
[anchor=ClaNKOwlKFYyhzKY][/anchor]
Estruturas de dados 101 primeiroNó ou próximo de algum nó em A, e próximo do último nó de B. Veja:No começo Inserção no começo: O primeiroNó de A vira Pet (primeiroNó de B), o próximo do último nó de B vira Masked (primeiroNó de A).
No meio Inserção no meio: Para inserir a lista B entre Masked e NineK , mudamos o próximo de Masked para o primeiro de B, e o próximo do último de B para NineK .
No fim Inserção no fim: o processo é quase idêntico à inserção de B no começo de A, mas neste caso inserimos A no começo de B.
concatenação . A concatenação de listas ligadas é bem simples, e o algoritmo é trivial uma vez que definimos a inserção de nós no fim de listas:
Código:
def concatena(listaA: ListaLigada, listaB: listaLigada):
insereNoFim(listaA, listaB.primeiroNó)
Código:
concatena(A, B) // Insere B ao fim de A
concatena(B, A) // Insere B ao começo de A, ou A ao fim de B. Dá no mesmo.
Código:
def insereListaDepois(nó: Nó*, lista: ListaLigada):
insereNoFim(lista, nó.próximo)
nó.próximo = lista.primeiroNó
T(f(x)) é o tempo que a função f leva para terminar para a entrada x , S é nosso algoritmo de ordenação para uma lista de tamanho n e I é nosso algoritmo de inserção em ordem em uma lista de tamanho n .n + 1 , o tempo é dado pelo seguinte:
L x L é o produto cartesiano dos elementos da lista
n é o nó que estamos procurando e n0 é o primeiro nó da lista
Proxpróximo do nó n .
Notação :
Calma, parece difícil, mas isso só diz que as relações de ordem devem estar invertidas. Faz sentido, não?
Prova por indução base de indução , usaremos o caso em que a lista contém apenas um elemento (n0), para o qual nosso algoritmo simplesmente retorna a própria lista, sem alterações.Hipótese de Indução: O algoritmo inverte a lista para algum k.Tese de Indução: O algoritmo inverte a lista também para k + 1.
Inverter a lista a partir do nó n1 (que tem k elementos)
Inserir o nó n0 ao fim dessa nova lista
Claro, para todo nj ? L, vale que n0 < nj, mas eu deixei a condição ali pra dar pra ver que os dois casos se completam. O j > 0 na primeira linha também é redundante, pois se j = 0, como i > 0, não existe nenhum par (ni, j) onde nj < nj em L, mas deixei porque a H.I. fala apenas sobre a lista onde i e j são maiores que 0.
[imgright width=96]https://i.imgur.com/J8KKa5Y.png[/imgright] Disclaimer : Essa prova ficou especialmente complicada. Checando ela, não parece que tem nada errado de fato, mas se alguém puder dar uma olhada pra mim eu agradeço, rs. [/redalert]3 Conclusão See ya \o
Que BooB ardeio de informações...
Fala [member=1]Yoshi[/member] \o
Véio, eu topo sim, mas acho que é melhor esperar eu ter mais coisa pronta aqui. Essas aulas dão um trabalhão de montar, e apesar de eu ter um cronograma na cabeça aqui me sinto melhor botando as coisas num índice quando tiver coisas de fato pra botar xd
Mas assim que eu tiver um eu te cobro, rs.
Aliás, as próximas aulas vão ter mais BooB, espero ?( ?° ?? ?° )????*
?
Um trabalho deveras admirável, está muito bem organizado e fácil de entender. Gostei mesmo!
Don't compare yourself to others, do what only you can do.
TÓPICO BONITO, TÓPICO BEM FEITO, TÓPICO FORMOSO! :bjomeliga: :bjomeliga: :bjomeliga:
?
