CS61B Textbook Fall 2025
Ctrlk
GitBook Assistant
GitBook Assistant
Thinking...
GitBook Assistant
Good evening

I'm here to help you with the docs.

Ctrli
AI Based on your context
  • Fall 2025 Textbook
  • Contributors
  • DISCLAIMER
  • 1. Introduction
  • 2. Defining and Using Classes
  • 3. References, Recursion, and Lists
  • 4. SLLists
  • 5. DLLists
  • 6. Arrays
  • 7. Testing
  • 8. ArrayList
  • 9. Inheritance I: Interface and Implementation Inheritance
  • 10. Inheritance II: Subtype Polymorphism, Comparators, Comparables, Generic Functions
  • 11. There is no chapter 11.
  • 12. Inheritance III: Iterators, Object Methods
  • 13. Asymptotics I
    • 13.1 An Introduction to Asymptotic Analysis
    • 13.2 Runtime Characterization
    • 13.3 Checkpoint: An Exercise
    • 13.4 Asymptotic Behavior
    • 13.5 Simplified Analysis Process
    • 13.6 Summary
    • 13.7 Exercises
  • 14. Disjoint Sets
  • 15. Asymptotics II
  • 16. ADTs and BSTs
  • 17. Asymptotics III
  • 18. B-Trees
  • 19. Red Black Trees
  • 20. Hashing I
  • 21. Hashing II
  • 22. Heaps and Priority Queues
  • 23. Tree Traversals and Graphs
  • 24. Graph Traversals and Implementations
  • 25. Shortest Paths
  • 26. Minimum Spanning Trees
  • 27. Prefix Operations and Tries
  • 28. Software Engineering I
  • 29. Reductions and Decomposition
  • 30. Basic Sorts
  • 31. Quicksort
  • 32. Software Engineering II
  • 33. More Quick Sort, Sorting Summary
  • 34. Software Engineering III
  • 35. Sorting and Algorithmic Bounds
  • 36. Radix Sorts
  • 37. Sorting and Data Structures Conclusion
  • 38. Software Engineering IV
  • 39. Compression and Complexity
  • 40. Compression, Complexity, P = NP
Powered by GitBook
On this page

13. Asymptotics I

By: Thomas Lee

13.1 An Introduction to Asymptotic Analysis13.2 Runtime Characterization13.3 Checkpoint: An Exercise13.4 Asymptotic Behavior13.5 Simplified Analysis Process13.6 Summary13.7 Exercises
Previous12.6 ExercisesNext13.1 An Introduction to Asymptotic Analysis

Last updated 2 months ago