Programming Exercises (in italian)

Note

This workspace is provided for your convenience. You can use this activecode window to try out anything you like.





  



 (prova) 










    

  1. Scrivere una funzione che dato un array con interi compresi tra 0 e 9, calcola le frequenze dei valori compresi tra 0 e 9
    

    2. 

  2. Scrivere la funzione anagramma che date due array di interi restituisce true se un array e’ l’anagramma dell’altro, false altrimenti in tempo lineare.
    

    3. 

  3. Dato un array di n interi, sostituire il valore di ciascun elemento con la somma dei valori degli elementi che lo seguono nell’array in tempo lineare.
    

    4. 

  4. Viene dato un array di dimensione N contenente (non ordinati) tutti gli interi compresi tra 1 e N + 1 ad eccezione di uno di essi e si vuole stabilire l’elemento mancante.
    

    Esempio:
3
4
9
2
7
1
8
6
    

    Manca 5
    

    Sono possibili almeno 4 soluzioni aventi le seguenti complessita’:
    

      

    • O(n^2) spazio O(1)
      • 

    • O(nlogn) spazio O(n)
      • 

    • O(n) spazio O(n)
      • 

    • O(n) spazio O(1)
      • 

    

    5. 






  
      
  
  
  
  
  Next Section - Sottoarray di Somma Massima (in italian)