Amici dei Numeri

Пікірлер

@LucaDevOps 23 күн бұрын

grazieeee, finalmente ho capito come funziona questo algoritmo!!!

@AngeloFrasca-j9i Ай бұрын

Non ci sono video su alberi (R/N ecc.) nè su liste, nè su algoritmi avidi ecc., come mai ???

@GiusySecchi Ай бұрын

La spiegazione è molto ma molto semplice ed efficace per la comprensione. Sei stata molto brava. L'unica cosa che mi dispiace un poco, non hai spiegato le complessità dell'algoritmo. Per il resto, top

@tommasofloro1 2 ай бұрын

Una chiarezza unica, davvero complimenti e sinceramente grazie

@Algoritmi01 2 ай бұрын

🤗

@Davide-kg2ob 2 ай бұрын

PERCHE' HAI SMESSO DI FARE VIDEOOOO

@Algoritmi01 2 ай бұрын

Spero di poter tornare presto a fare video ❤️. Purtroppo ho avuto molti impegni lavorativi e personali 😞

@_MoSt_ 18 күн бұрын

@@Algoritmi01Intanto ti ringrazio, mi hai aiutato a passare l'esame di algoritmi 1, ho preso 25. Sei chiara ed esaustiva. Ora ho appena cominciato algoritmi 2 partendo da questo video, poi vedrò anche la visita in ampiezza. Per il resto spero che tornerai oppure se hai da consigliarmi qualche buona fonte .

@svetlana7507 3 ай бұрын

grazie per il video, hai reso il mio esame piu' facile <3

@Algoritmi01 2 ай бұрын

Questo per me vale moltissimo! Grazie mille 🤗

@salvatorecalamita9776 3 ай бұрын

void ordinamentoVet(int vet[], int n){ int temp; for(int i=0; i<n; i++){ temp=0; for(int j=i; j<n-1; j++){ if(vet[i]>vet[j+1]){ temp=vet[j+1]; vet[j+1]=vet[i]; vet[i]=temp; } } } } io ho fatto in questo modo, va bene lo stesso ?

@vincenzoarmini8569 3 ай бұрын

Nel secondo esempio avremmo potuto usare anche T(n/2) < = c * n/2 come ipotesi induttiva giusto?

@MattexD 3 ай бұрын

Nel primo step si considera di aver fatto un'eliminazione dell'elemento maggiore quindi funzione di tipo deleteMax?

@lucianoquiostergi6666 3 ай бұрын

Te tira il culo di brutto. Bravissima!!!! Meriti un monumento in ogni scuola d Europa

@ame9725 3 ай бұрын

Salve, una domanda riguardante il secondo esercizio. Sapendo che a ogni livello abbiamo 2^i nodi, e che ognuno di questi nodi costa (n/2^i)^2 e che quindi il costo complessivo di ogni livello è n^2 / 2^i , per trovare il risultato finale si puo' fare in questo modo ? --> (log n + 1) * (n^2 / 2 ^ log n) cioè sto considerando l'altezza dell'albero + 1 siccome partiamo da 0, e la sto sommando al costo totale di ogni livello che abbiamo detto essere n^2 / 2^i , dove al posto della i metto log n siccome è l'altezza k massima, e così ottengo un prodotto dove il termine più rilevante è chiaramente n^2, quindi scarto gli altri, e arrivo alla conclusione Theta(n^2) ? questo sarebbe il procedimento più logico per me , siccome non sono abituato a usare sommatorie. Mi riesce a dire se ha senso?

@MicheleValente-vk1nj 3 ай бұрын

Qual è senza apostrofo!

@Algoritmi01 3 ай бұрын

E si vede che sono antica! Ma per fortuna parlo di algoritmi e non di lingua italiana 😉

@vincenzonappi565 4 ай бұрын

grazie per il video. Primo anno di università informatica e l'ho trovato molto utile

@Algoritmi01 3 ай бұрын

🤗

@andben82 4 ай бұрын

Tutto molto chiaro. Grazie!

@RaoulSorrentino 4 ай бұрын

questi video sono una benedizione, grazie mille

@Algoritmi01 4 ай бұрын

🤗

@amandarobertazzi6102 4 ай бұрын

ciaooo, se puoi, potresti spiegare come risolvere equazioni di ricorrenza usando il medoto di iterzione? o qualcuno indicarmi un video esistente dove viene spiegao. grazie mille :)

@giuverardi 4 ай бұрын

Bel video, complimenti.

@_MoSt_ 4 ай бұрын

Penso tu abbia sbagliato nel definire la complessità sottolineare. Nell'algebra asintotica le costanti moltiplicative vengono "ignorate" (ora non ricordo la definizione formale), comunque in breve k*O(n)=O(n). Oltretutto fai l'esempio della ricerca binaria che è ordine di O(logn), che è effettivamente sottolineare, ma non segue la tua definizione k*O(n) con k<1. Non è per fare la punta al cazzo ovviamente, è per non farti mostrare cose sbagliate, e anche per capire meglio io dei concetti perchè potrei anche essere nel torto.

@odrussa7729 5 ай бұрын

Ma se estraggo il minimo invece che il massimo cambiando la proprietà dell’heap in modo da avere il minimo nella radice non finisco subito? Voglio dire ogni volta lo abbiamo sempre ordinato in modo decrescente

@RaoulSorrentino 6 ай бұрын

Sto guardando entrasmbe le tue playlist sugli algoritmi per prepararmi all esame di algoritlmi, spieghi benissimo, complimenti e grazie mille

@Algoritmi01 5 ай бұрын

🤗

@merceliaboucketty4514 6 ай бұрын

sinceramente sei bravissima

@Algoritmi01 6 ай бұрын

🤗

@jianmao2343 6 ай бұрын

grazie mille per video. sono uno studente del politecnico e i suoi video mi hanno aiutato davvero tanto.

@Algoritmi01 6 ай бұрын

Grazie a voi 🤗

@denismarcon9269 6 ай бұрын

Ciaooo, complimenti per la spiegazione! Il Selection Sort e il simple sort sono la stessa cosa o due cose diverse?

@anastasiacois1031 6 ай бұрын

Grazie sei bravissima. Volevo chiederti quale fosse l invarante di ciclo nel merge. Grazie

@Ingridfrancesca9356 6 ай бұрын

🥰 Grazie mille!

@Algoritmi01 6 ай бұрын

🤗

@_MoSt_ 6 ай бұрын

Non capisco perché la mia professoressa lo implementa in questo modo: def mergeSortIter(A) lung=1 while lung<=len(A)//2: i=0 while i<=len(A)-2*lung: Fondi(A,i,i+lung,i+2*lung-1) i+=2*lung lung*=2 Lei di base usa uno pseudocodice molto vicino a Python. Forse lo fa così per restare nell'ordine di complessità di O(nlogn). Però mi viene da pensare che in questo modo non attraversi tutto l'array ma solo metà. Sapresti aiutarmi?

@chiarapetrucci2069 6 ай бұрын

Ma in base a cosa si sceglie il valore di epsilon?

@RaoulSorrentino 6 ай бұрын

se guardi l esempio 2 f(n)= n, n ha esponente 1 , quindi 1/2+epsilon=1, epsilon=1/2

@clementecarbonaro619 7 ай бұрын

grazie❤

@Ingridfrancesca9356 7 ай бұрын

molto interessante , grazie mille!

@ame9725 7 ай бұрын

Mi scusi prof, io sto cercando di capire come applicare la sostituzione per risolvere la ricorsione che si ottiene con l'algoritmo Merge Sort, però non riesco ad arrivare ad una conclusione. Per esempio non capisco perchè nel caso base si prende n=2. Ha per caso qualche consiglio o appunto ?

@madiscodiouf733 7 ай бұрын

Scusa ma studi a parma per caso ?' no perché anch'io negli appunti il prof a scritto caso base 2 che non capisco niente

@ame9725 7 ай бұрын

@@madiscodiouf733 si , munaro haha?

@justendeavor 7 ай бұрын

Scusa ma non ho nemmeno capito perché log_2n lo hai messo al posto di 4 che è una costante. Non andrebbe messo al posto di T(n/2)

@justendeavor 7 ай бұрын

Scusa non ho capito perché “scriviamola in maniera più esemplificativa”. Non ho capito come da (n-1)/2 al passaggio successivo hai scritto direttamente n/2?

@BeatSlayer Ай бұрын

Ho lo stesso identico dubbio

@justendeavor 7 ай бұрын

Perché al 9 min hai scritto if(i<j) swap. Cosa significa? A[i] non dovrebbe essere scambiato solo se è > pivot?

@Ingridfrancesca9356 7 ай бұрын

💯💯, grazie mille!

@Algoritmi01 7 ай бұрын

🤗

@Ingridfrancesca9356 7 ай бұрын

grazie mille gia per la video!

@Ingridfrancesca9356 7 ай бұрын

per favore signora perche il primo ciclo for si fa da i=1 fino a "n-1" ?infatti perche fino a"n-1"?

@Algoritmi01 7 ай бұрын

Perché in ogni step selezioni il minimo degli elementi rimasti. Quando ne rimane solo uno non serve rieseguire il calcolo del minimo.. Esso stesso è il minimo 🤷‍♀️, non si confronta con nessun altro.

@crimastrini 5 ай бұрын

@@Algoritmi01 Posso chiederti un riferimento per scriverti? hai un sito o una mail? e comunque hai postato video sulla FUSIONE e sulla RICERCA?non li trovo

@zArmanyy 7 ай бұрын

Scusa ma all inizio j non partirebbe da uno perche sarebbe il secondo elemento tu hai messo j che indica il terzo elemento

@Algoritmi01 7 ай бұрын

Ricordate che qui uso uno pseudocodice, dove j a 1 corrisponde proprio al primo elemento. Mentre nei linguaggi di programmazione il vettore parte da 0

@crimastrini 5 ай бұрын

Come faccio per contattarti ed avere chiarimenti? Hai una mail? Grazie

@manuelpagliuca 8 ай бұрын

Complimenti!

@Algoritmi01 8 ай бұрын

Grazie 🤗

@alessiozampierolo214 8 ай бұрын

Grazie mille, i tuoi video sono utilissimi! :) Avrei due domandine: - il costo di un ciclo for dipende solo da n? (e quindi con sempre un costo pari a c*n) Oppure dipende anche da j? Ad esempio, se avessimo avuto "for j = 3 to n" avremmo avuto come costo c*(n-1) poichè si ha un'iterazione in meno? O analogamente per "for j = 1 to n" sarebbe c*(n+1) o rimane sempre c*n? - nel calcolo della complessità del caso migliore, perchè viene usata la notazione Ogrande e non Ω? ti ringrazio tantissimo in anticipo

@Algoritmi01 8 ай бұрын

Ciao, intanto grazie mille a te 🤗. In realtà nel costo di un for si contano proprio le iterazioni ma generalmente nel costo della complessità si considera solo l’ordine quindi fa la differenza un n da un n^2 ma un n da un n-1 conta poco, soprattutto considerando la complessità in una descrizione asintotica dove n tende a infinito, però essere più precisi non guasta. La o grande è il metodo più semplice nel calcolo di qualunque complessità perché qualunque calcolo può essere fatto considerando una delimitazione più grande 😊

@alessiozampierolo214 8 ай бұрын

@@Algoritmi01 perfetto! Grazie mille per la risposta :)

@eragt3083 8 ай бұрын

Bravissima! Dai una idea subito di cosa si parla! Grazie

@edinmilenko1340 8 ай бұрын

Top spiegazione🙏🙏🙏

@pochopsp 8 ай бұрын

splendido video, grazie!

@pochopsp 8 ай бұрын

Madonna quanto sono belli i tuoi appunti, ti invidio! Complimenti per il video, è davvero chiaro

@camilaambelcarrizo4704 8 ай бұрын

Ciao grazie mille per il tuo video. Scusami ma ho una domanda, ma perche j=2? Non dovrebbe essere J=1? perchè i vettori cominciano da 0???? Grazie mille!!!!

@Algoritmi01 8 ай бұрын

Ciao, intanto grazie mille a te perché visiti il mio canale 🤗. Per la tua domanda considera sempre che scrivo pseudocodice quindi linguaggio quasi naturale e per questo i vettori li faccio partire da 1. Pertanto il secondo elemento è il 2 (per questo j=2). Per quanto riguarda i linguaggi di programmazione, i vettori partono da 0, solo per questione di semplicità nei calcoli della loro posizione in memoria molto a basso livello ma è un po’ lungo 😉

@simonemollo6571 9 ай бұрын

volevo dirti se potevamo vederci per innamorarci di me...... volevo dirti se ti potevi innamorare di me, mi sono inamorato di te

@francescovampa 10 ай бұрын

Io non ho capito come fai a scegliere le casistiche

@deivd1988 7 ай бұрын

a tentativi. Non ci sono altri modi. Parti dalla prima casistica e tenti di verificarla, se non si verifica passi alla seconda e così via

@gosling811 10 ай бұрын

Spiegato davvero male

@Algoritmi01 10 ай бұрын

Ciao, ok magari potrebbe essere migliorato. Ma la critica è costruttiva quando si fornisce una motivazione 😉

@Fulzeck 6 ай бұрын

Onestamente ogni video di questo canale è spiegato in maniera così chiara che ogni persona ha commentato positivamente, ha aiutato molte persone a capire meglio argomenti molto complessi. Tu dall’alto di quale esperienza da docente commenti? Torna a vedere i video tiktoker da BM e non intossicare canali genuini, grazie.

@davidegenova5254 11 ай бұрын

Ma nel secondo esempio, nella verifica abbiamo reso c = 1/3 che soddisfa il <= ma non soddisfa che c deve essere >1, o sbaglio? essendo c 1/3 non dovremmo poter eseguire il metodo master o comunque provare con altre casistiche e verificare con le altre

@gabry_vivia 11 ай бұрын

si è sbagliata, la condizione di regolarità dice c<1 e non c>1, perciò l'esempio torna.

@edoardofanciullacci5343 11 ай бұрын

Se l’equazione ricorsiva ha come coefficiente a un valore frazionario come gestisco l’albero ?

@leonardocuccaro4957 11 ай бұрын

Tutto Molto chiaro

Ең жақсы KZbin

Пікірлер