Time varies for different

inputs and can express a relationship.

None of the answers.

Time varies for different

inputs but cannot express a relationship.

Time is consistent for all

inputs.

Iterable

Iterator<E>

arrayList is better for storing and accessing the data

arrayList is better for manipulating the data

 increasing the size

 more memory usage

Calculating the average temperature over a week

Storing a list of items in a shopping cart

Implementing the undo feature in a text editor

Keeping track of the score in a sports game

The average time complexity of an algorithm

The worst-case time complexity of an algorithm

The space complexity of an algorithm

The best-case time complexity of an algorithm

Tree

Queue

Linked List

Array

An array is a collection of elements in non-contiguous memory locations, a linked list is a collection of elements in contiguous memory locations.

An array is a collection of elements in random memory locations, a linked list is a collection of elements in sequential memory locations.

An array is a collection of elements in sequential memory locations, a linked list is a collection of elements in random memory locations.

An array is a collection of elements in contiguous memory locations, a linked list is a collection of elements in non-contiguous memory locations.

O(n*n)

O(n)

O(1)

O(logn)

Iterable

Iterator<E>