CS61B Textbook Spring 2026

⌘Ctrlk

GitBook Assistant

Working...Thinking...

Good night

I'm here to help you with the docs.

⌘Ctrli

AI Based on your context

CS61B Textbook Spring 2026

Spring 2026 Textbook
Contributors
DISCLAIMER
1. Introduction
2. Defining and Using Classes
3. References, Recursion, and Lists
4. Testing
5. SLLists
6. DLLists and Arrays
7. Resizing ArrayList
8. Inheritance I: Interface and Implementation Inheritance
9. Inheritance II: Subtype Polymorphism, Comparators, Comparables, Generic Functions
10. Inheritance III: Iterators, Object Methods
11. Asymptotics I
12. Asymptotics II
13. Asymptotics III
14. Disjoint Sets
15. Binary Search Trees
16. B-Trees
17. Red Black Trees
18. Heaps and Priority Queues
19. Tree Traversals and Graphs

Powered by GitBook

On this page

13. Asymptotics III

13.1 Recursion 13.2 Binary Search 13.3 Mergesort 13.4 B-trees Big O

Previous12.6 Exercises Next13.1 Recursion

Last updated 12 days ago