zuai-logo
zuai-logo
  1. AP Computer Science Principles
FlashcardFlashcard
Study GuideStudy GuideQuestion BankQuestion BankGlossaryGlossary

What are the differences between linear and binary search?

Linear: Checks each element sequentially, works on unsorted data | Binary: Requires sorted data, eliminates half the data with each step.

Flip to see [answer/question]
Flip to see [answer/question]
Revise later
SpaceTo flip
If confident

All Flashcards

What are the differences between linear and binary search?

Linear: Checks each element sequentially, works on unsorted data | Binary: Requires sorted data, eliminates half the data with each step.

What are the differences between parameters and arguments?

Parameters: Variables in procedure definition | Arguments: Values passed when calling the procedure.

What are the differences between reasonable and unreasonable time complexity?

Reasonable: Polynomial or lower | Unreasonable: Exponential or factorial.

What are the differences between decidable and undecidable problems?

Decidable: An algorithm can always find a solution | Undecidable: No algorithm can always find a solution.

What is Data Abstraction?

Simplifying data for easier program management.

What is Procedural Abstraction?

Using a procedure without knowing its implementation details.

What is Modularity?

Dividing a program into independent modules or procedures.

What is Selection?

Choosing which code to execute based on a condition.

What is an API?

A set of rules that programs can follow to communicate.

What is a Simulation?

A simplified representation of a real-world system or process.

What is Algorithmic Efficiency?

A measure of how well an algorithm uses resources.

What is a Heuristic?

An approach that may not be optimal but is practical.

What is a Decidable Problem?

A problem for which an algorithm can always produce a solution.

What is an Undecidable Problem?

A problem for which no algorithm can always produce a solution.

How are random values applied in real-world scenarios?

Simulations, games, cryptography.

How are simulations applied in real-world scenarios?

Modeling weather patterns, traffic flow, or economic systems.

How are libraries applied in real-world scenarios?

Providing pre-built functions for tasks like image processing or data analysis.