Hash table: differenze tra le versioni

Versione delle 12:33, 28 nov 2009

Versione delle 12:35, 28 nov 2009

Riga 49:

| align="center" | '''Spazio''' || align="center" | '''Tempo'''

|-

| align="center" | <math>m = 1</math> || align="center" | [[<math>O-grande|O]](n)</math>

|-

| align="center" | <math>m < n</math> || align="center" | [[O-grande|<math>O]](1 + &\alpha;)</math>

|-

| align="center" | <math>m »\gg n</math> || align="center" | [[<math>O-grande|O]](1)</math>

|}