Please enable JavaScript to use CodeHS

AP Computer Science A Textbook

1. Primitive Types

2. Using Objects

3. Boolean Expressions and if Statements

4. Iteration

4.1 while Loops

4.2 for Loops

4.3 Developing Algorithms Using Strings

4.4 Nested Iteration

4.5 Informal Code Analysis

Algorithms

Program Efficiency

Statement Execution Count

Loop Execution Count

while Loop Time

for Loop Time

Check Your Understanding

Exercise: Improving findChar Speed

5. Writing Classes

6. Arrays

7. ArrayLists

8. 2D Arrays

9. Inheritance

10. Recursion

Chapter 4

Iteration

4.5 Informal Code Analysis

Algorithms

Program Efficiency

Statement Execution Count

Loop Execution Count

while Loop Time

for Loop Time

Check Your Understanding

  1. Incorrect Correct No Answer was selected Invalid Answer

Exercise: Improving findChar Speed

Vocabulary

Term Definition
Algorithm Step-by-step process that solves a problem.
Statement execution count The number of times a statement is executed by the program.
Big-O Notation A way to represent how long an algorithm will take to execute. It helps to determine how efficient different approaches to solving a problem are.