Skip to content

Learn Practice Plan Tutors Ask AI

⌘K

Sign in Join freeGet started

Courses Lessons Quick lessons Merit Tutors' Videos

Loading

Every AP course and the SAT, with the best lessons, Merit AI, and a plan for every test.

Learn

Courses
Lessons
Quick lessons
Merit Tutors' Videos
Merit AI

Study

Exam Sprint
Quick session
Learning plan
My schedule
Progress

Tutoring

Find a tutor
Become a tutor
Partner with Merit
For teachers

Merit

About
Pricing
For parents
How ranking works
Privacy
Terms

Videos play on YouTube. AP® and SAT® are trademarks of the College Board, which is not affiliated with Merit.

© 2026 Merit

Learn Practice Plan Ask AI

AP Computer Science A›Unit 2: Selection and Iteration›Iteration

Informal Run-Time Analysis

Count how many times a statement runs to compare algorithms; nested loops multiply the work.

Statement execution counts
Loops inside loops
Comparing efficiency

Master this topicQuick session · about 5 min

Search AP CSA

Quiz coming up?Connect your calendar: Merit preps you for every quiz and test.Sign up and connect

0 videos ranked by how well they teach

No lessons for this exact topic yet.

The best lessons from the rest of the unit are below.

More lessons from Unit 2: Selection and Iteration

The best-ranked videos for the rest of this unit.

if, else if, and else (Java Tutorial)

10K views on YouTube · 8 years ago

AP CSA · if, else if, and else

Nested if, else if, and else (Java Tutorial)

8.6K views on YouTube · 8 years ago

AP CSA · if, else if, and else

AP CS A 3.7 - Comparing Objects

3.2K views on YouTube · 5 years ago

AP CSA · Comparing Objects

Intro to Computer Science - Lesson 7 - If, Else If, Else

1.4K views on YouTube · 9 years ago

AP CSA · if, else if, and else

AP CSA Selection and Iteration – Implementing Selection and Iteration Algorithms

973 views on YouTube · 1 year ago

Goldie's Math Emporium

AP CSA · Implementing Selection and Iteration Algorithms

3.7 Comparing Objects | CSAwesome APCSA Java

678 views on YouTube · 4 years ago

AP CSA · Comparing Objects

AP CSA - Unit 3: If Statements - Lesson 6: Comparing Objects

534 views on YouTube · 3 years ago

Goldie's Math Emporium

AP CSA · Comparing Objects

Fast Conditional Branching In Java Made Simple With If, Else If, and Else Statements | Java Part 3

333 views on YouTube · 5 years ago

AP CSA · if, else if, and else

AP CSA 3.7 Comparing Objects

191 views on YouTube · 4 years ago

AP CSA · Comparing Objects

3.7 Comparing Objects

167 views on YouTube · 6 years ago

AP CSA · Comparing Objects

How to Properly Compare Reference Types

97 views on YouTube · 6 years ago

Professional Prep

AP CSA · Comparing Objects

AP CS A Unit 3 Lesson 7 - Comparing Objects

65 views on YouTube · 5 years ago

Jacob MacMillan

AP CSA · Comparing Objects

Quiz on Informal Run-Time Analysis soon?

Connect your class calendar and Merit lines up the lessons for every quiz and test, days before it's due.

Works with Canvas, Schoology, Blackbaud, Google Classroom, and more.

Sign up and connect

2Selection and Iteration

Algorithms with Selection and Repetition
Boolean Expressions
if, else if, and else
Compound Boolean Expressions and De Morgan's Law
Comparing Objects
while and for Loops
Implementing Selection and Iteration Algorithms
Nested Loops and String Algorithms
Informal Run-Time Analysis

Next topic

Abstraction and Program Design

209daysGet the AP CSA score you want.Free diagnostic, then a day-by-day Exam Sprint to exam day.

Best AP CSA teachers

1Gamemaker Game Programming Course
2Bill Barnum
3CodeHS
4Goldie's Math Emporium

Get a AP CSA tutor

Teacher? Add a lesson or guide for this topic

Also called: run time analysis, efficiency