WGU C949 (cohort)

based on cohorts

Algorithm

a finite set of instructions carried out in a specific order to complete a particular task

Time Complexity

• expressed in “Big O” notation

• the amount of time it takes to complete an algorithm

• calculated primarily by counting the number of steps to completion

Space Complexity

• how much space is needed for an algorithm to complete execution and produce output

• expressed in “Big O” notation

Data Structures

a way of organizing, storing and performing operations on data

Data Structure Operations

• accessing or updating data

• searching for specific data

• adding or removing data

Abstract Data Type

a data type described by predefined user operations without explanation

Abstraction

the ability of a user to interact with an item at a high level with lower level details hidden