MISSION 168

CPU Bound Programs

Learn how to process data more quickly be being aware of CPU bounds.

Objectives

  • Learn about the difference between I/O and CPU bounds
  • Learn abouit CPU bounds and their impact on your code
  • Learn about Big-O notation for algorithm run times

Mission Outline

1. Bounds vs Limitations
2. The Dataset
3. Finding duplicate values
4. Big O notation
5. O(n^2)
6. Timing code runs
7. Stable time estimates
8. Refactoring
9. Alternate profiling strategies
10. Alternate profiling strategies
11. Practicing writing efficient algorithms
12. Big O Notation practice
13. Next Steps
14. Takeaways

improving-code-performance

Course Info:

Optimizing Code Performance On Large Datasets

Intermediate

The median completion time for this course is 4.7 hours. View Details

This course requires a premium subscription and includes four missions, and one guided project.  It is the fourth course in the Data Engineer path.

START LEARNING FREE

Take a Look Inside

START LEARNING FREE

MISSION:

CPU Bound Programs

Learn how to process data more quickly be being aware of CPU bounds.

​OBJECTIVES:

​Mission Outline

  • 1
    Bounds vs. Limitations
  • 2
    The Dataset
  • 3
    The Dataset
  • 4
    Finding duplicate values
  • 5
    Finding duplicate values
  • 6
    Big O notation
  • 7
    O(n^2)
  • 8
    Timing code runs
  • 9
    Stable time estimates
  • 10
    Refactoring
  • 11
    Alternate profiling strategies
  • 12
    Alternate profiling strategies
  • 13
    Practicing writing efficient algorithms
  • 14
    Big O Notation practice
  • 15
    Next Steps
  • 16
    Takeaways
GET STARTED 
profile-pic
“

Office hours made a big impact on helping me find a job. Having someone senior to guide you is very helpful. Before Dataquest, I was wasting time on the wrong things, it got me on the right track.

Dong Zhou Senior Software Developer at Schrodinger