Domande d'esame VERIFICATO

Anagrammi per orale

Università degli studi di Firenze statistica 2023
70 visualizzazioni
10 download
Nessun voto ancora
Condividi: WhatsApp Telegram
Anteprima pagina 1 — Anagrammi per orale

Stai vedendo l'anteprima delle prime pagine. Il file completo è gratis: registrati per leggerlo tutto.

Di cosa parla

  • Funzione anagramSolution1: controlla se due stringhe sono anagrammi convertendo le stringhe in liste di caratteri e verificando che ogni carattere della prima compaia nella seconda.
  • Funzione anagramSolution2: ordina le stringhe e confronta i caratteri corrispondenti, con complessità dominante O(n^2) a causa dell'ordinamento.
  • Funzione anagramSolution4: conta la frequenza di ogni lettera nelle due stringhe e confronta i vettori delle frequenze, con complessità lineare O(n).
  • Funzione palindroma: verifica se una parola è palindroma invertendo il carattere della parola e confrontando con la versione originale.

Questo appunto è gratis. Registrati in 30 secondi per leggere tutte le pagine e scaricarlo.

Altri appunti di PROGRAMMAZIONE

Condividi questi appunti

WhatsApp Telegram