OliForum Matematico

sto cercando di trovare il programma per aprire il file che mi hai dato..

ciao ragazzi volevo porvi un piccolo problema..

Spiegare come calcolare la lunghezza di una LCS utilizzanzo soltanto un numero lineare
di posizioni nella tabella c.


grazie anticipatamente.

kikketto nn preoccuparti..de sancits nn mette un'altra volta lo stesso esercizio:d...

ma li impari gli algoritmi di inserimento e cancellazione ,rotazione..di alberi rosso neri..negli appelli nn sn mai usciti se ho visto bene..al massimo tempo di esecuzione e proprietà di alberi o dimost di altezza nera..2log(n+1)....ste cose qua..
che dici?

si ho capit che un sottoalbero contiene al massimo 2bh(x)-1 nodi interni..il problema è che nell'appello lui ha chiesto numero massimo e minimo di nodi..cmq se hai msn possiamo aggiungerci così magari qualcosa che sai tu e qualcosa che so io facciamo l'appello :lol: :lol :lol: :lol: :lol: :lol: :lol...

è si..anke io il 19 vado..allor ci vediamo quel giorno..cmq alberi rosso neri cm stai messo?ho fatto una domanda ma nessuno mi ha risp..qual'è il maggior e minor numero di nodi intern di un albero di altezza h?domanda di apppello


cmq grazie per la risp..

si!!!!!!!!!!marò cn quella np completezza mi sta facendo uscire pazzo..quindi per questa basta che dimostro che per un problema del genere ci vuole ..nlogn..
anke tu devi fare l'esame cn de sanctis?

salve ragazzi ma qual'è il numero massimo e minimo di nodi interni di un albero rosso nero di altezza h?

Mostrare che non esiste alcun algoritmo di ordinamento per confronti il cui tempo di
esecuzione è lineare (cioè O(n)) per almeno metà degli n! input di lunghezza n.


Qualcuno di voi sa dirmi qualcosa????

ragazzi allora come si fa?quale dimostrazione seguire?quella di cucu o quella di gip?sinceramente nn ho mai capito cm si fa questo tipo di dimostrazione!!! Mostrare che ogni algoritmo basato su confronti ha una complessit¶a di ­(n log n) per ordinare n numeri.ditemi quale dimostrazione seguire..graz...