APCSP20: AAP-4.A.7

CodeHS Lessons

Algorithms with efficiencies that grow at a polynomial rate or slower (constant, linear, square, cube, etc.) are said to run in a reasonable amount of time. Algorithms with efficiencies that grow at an exponential or factorial rate are example of algorithms that run in an unreasonable time.

AP Computer Science Principles in JavaScript

Standard

7.6 Finding an Element in a List

AP Computer Science Principles in Python

Standard

7.3 For Loops and Lists

AP Computer Science Principles: Cybersecurity

Standard

7.6 Finding an Element in a List

Georgia Computer Science Principles

Standard

7.6 Finding an Element in a List

New Jersey Computer Science

Standard

6.6 Finding an Element in a List

New Jersey Computer Science and Design Thinking

Standard

6.6 Finding an Element in a List

North Carolina Intro to Computer Science

Standard

4.6 Finding an Element in a List

Oklahoma Advanced Programming

Standard

5.3 For Loops and Lists

Rhode Island Computer Science Principles in Python

Standard

6.3 For Loops and Lists

South Carolina Computer Programming 2 with Python

Standard

4.3 For Loops and Lists

South Carolina Intermediate Computer Programming

Standard

4.3 For Loops and Lists

AP Computer Science Principles in Roblox

Standard

2.9 Algorithms