Search data structure: Difference between revisions

Revision as of 13:29, 17 November 2009

Revision as of 13:48, 17 November 2009

Line 15:

| [[Constant time|O(1)]]

| O(n)

| O(n) or [[O(1)]]<ref>if indexed by value - see [[control table]],one-dimensional"trivial tablehash function" example</ref>

| O(n) or [[O(1)]]<ref>if indexed by value - see [[control table]],one-dimensional"trivial tablehash function" example</ref>

| O(n)

|-

Line 58:

| O(1)

| O(1)

| O(n) or [[O(1)]]<ref>if "trivial hash function" possible</ref>

| O(n)

| O(n)

|}