Sezione di VALCON.IT
Confrontiamo la complessità in tempo degli algoritmi di ordinamento ingenui con quella degli algoritmi evoluti, al variare della dimensione del problema n n2 (ingenuo) nlog2n (evoluto) evoluto / ingenuo 103 106 ~104 10-2 106 1012 ~2*107 2*10-5 109 1018 ~3*1010 3*10-8 1010 1020 ~3,3*1011 3,3*10-9 Moltiplicando per 103 il numero di elementi nel vettore, si moltiplica per … Leggi tutto
Analisi della complessità, in tempo e asintotica, dell’algoritmo di ricerca sequenziale. Il codice analizzato è il seguente public int ricerca(double[] v, double k) { int i=0; // 1 while(i < v.length) && (v[i] != k) // 2, 3, 4 i=i+1; ... Leggi tutto
… Uso Descrizione > op1 > op2 op1 è maggiore di op2? >= op1 >= op2 op1 è maggiore di o uguale a op2?
Codice UNICODE Classe #byte #bit Intervallo char Character 2 16 ‘\u0000’ ‘\uffff’ Sequenze di escape Sono le sequenze di due caratteri, utilizzate per utilizzare caratteri non visualizzabili dall’editor \\ backslash barra rovesciata \? question mark punto di domanda \’ single quote virgolette singole \” double quote virgolette doppie \b backspace spazio indietro \n new line … Leggi tutto
Uno scanner di testo introdotto nella versione 5.0 per facilitare l’I/O testuale public final class Scanner extends Object implements Iterator Funziona con stringhe, file … e accetta delimitatori diversi (anche espressioni regolari…). Costruttori Scanner(File) Scanner(InputStreamer) Scanner(String) … Metodi boolean nextBoolean() byte nextByte() short nextShort() int nextInt() long nextLong() float nextFloat() double nextDouble() String next() // … Leggi tutto