Big O Notation

Searching for an item in a single dimension array

• Linear
• Constant
• Logarithmic
• Polynomial

Accessing the contents of a single element of an array

• Linear
• Constant
• Logarithmic
• Polynomial

Pushing an item onto a stack

• Linear
• Constant
• Logarithmic
• Polynomial

Popping an item from a stack

• Linear
• Constant
• Logarithmic
• Polynomial

Finding an item in a balanced binary tree

• Linear
• Constant
• Logarithmic
• Polynomial

Checking if an item is already in a queue

• Linear
• Constant
• Logarithmic
• Polynomial

Accessing an item that is not a synonym using a hashing algorithm

• Linear
• Constant
• Logarithmic
• Polynomial

Accessing an item in an overflow that is a synonym using hashing

• Linear
• Constant
• Logarithmic
• Polynomial

Bubble Sort

• Linear
• Constant
• Logarithmic
• Polynomial

Divide and conquer algorithm to find an item in an array

• Linear
• Constant
• Logarithmic
• Polynomial