Class ArrayOrdinato

java.lang.Object
  ArrayOrdinato

public class ArrayOrdinato

extends java.lang.Object

Constructor Summary

ArrayOrdinato()

Method Summary

void	aggiungi(int n) Aggiunge un elemento all'array ordinato Andamento asintotico O(n) (Prima dell'inserimento l'array e' ordinato!)
double	media() restituisce la media dei valori dell'array Andamento asintotico O(n)
int	togliMax() ritorna il valore massimo nell'array, cancellandolo dall'array Andamento asintotico O(1)
int	trova(int n) trova un numero nell'array ordinato (ricerca binaria) Andamento asintotico O(log n)
boolean	vuoto() verifica se l'array è vuoto Andamento asintotico O(1)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ArrayOrdinato

public ArrayOrdinato()

Method Detail

vuoto

public boolean vuoto()

verifica se l'array è vuoto
Andamento asintotico O(1)

Returns:

true se l'array e' vuoto, false altrimenti

aggiungi

public void aggiungi(int n)

Aggiunge un elemento all'array ordinato
Andamento asintotico O(n) (Prima dell'inserimento l'array e' ordinato!)

Parameters:

n - il numero intero da aggiungere

togliMax

public int togliMax()
             throws java.util.NoSuchElementException

ritorna il valore massimo nell'array, cancellandolo dall'array
Andamento asintotico O(1)

Returns:

il valore massimo

Throws:

java.util.NoSuchElementException - se l'array e' vuoto

media

public double media()

restituisce la media dei valori dell'array
Andamento asintotico O(n)

Returns:

la media

trova

public int trova(int n)

trova un numero nell'array ordinato (ricerca binaria)
Andamento asintotico O(log n)

Parameters:

n - l'intero da trovare

Returns:

l'indice nell'array dell'intero n se presente, -1 se assente