AP CSP Homework #8

Simulation

A computer model that shows how something works in real life.

Problem

A task you want the computer to solve.

Decision Problem

A problem with a yes or no answer.

Efficiency

How fast and well something works.

Algorithmic Efficiency

How quickly an algorithm solves a problem using time and memory.

Polynomial Efficiency

The algorithm solves the problem in a time that grows reasonably with the input (like n² or n³).

Reasonable Time

The problem is solved quickly enough to be useful.

Unreasonable Time

The solution takes too long, especially as the problem gets bigger.

Heuristic

A smart shortcut that gives a good

Decidable Problem

A problem the computer can always answer with yes or no.

Undecidable Problem

A problem the computer can’t always solve correctly (like the Halting Problem).

Search Engine History

A list of things you’ve searched online.

Website History

A record of websites you've visited.

Location / Geolocation

Info about where you are in the world.

Targeted Marketing

Ads shown to you based on what you do online.

Implications from Browsing Data

What companies can figure out about you from your online activity.