Skip to main content Link Menu Expand (external link) Document Search Copy Copied

CAB301 - Algorithms and Complexity

This website contains supplementary resources for the CAB301 - Algorithms and Complexity unit at the Queensland University of Technology. These resources are prepared by me for quick reference and revision purposes.

CAB301 on Canvas


The resources found here are not intended to be a replacement for the lectures and tutorials, and should not be used as a substitute for watching lectures and attending tutorials.

To get started, click on the links in the sidebar to navigate to the relevant notes.

Tutorial 1: Introduction to Algorithms and Complexity

Tutorial 2: Analysis of Algorithms

Tutorial 3: Linear Data Structures and Search Algorithms

Tutorial 5: Binary Search Trees

Tutorial 6: Trees and Algorithms

Tutorial 7: Advanced Sorting Algorithms

Topic 1: Introduction to Algorithms and Complexity

Download the Source Code

Monday Class (9:00 - 11:00) Monday Class (11:00 - 1:00 PM) Monday Class (1:00 - 3:00 PM) Wednesday Class (6:00 - 8:00 PM)

Topic 2: Analysis of Algorithms

Download the Source Code

Monday Class (9:00 - 11:00) Monday Class (11:00 - 1:00 PM) Monday Class (1:00 - 3:00 PM) Wednesday Class (6:00 - 8:00 PM)

Topic 3: Linear Data Structures and Search Algorithms

Download the Source Code

Monday Class (9:00 - 11:00) Monday Class (11:00 - 1:00 PM) Monday Class (1:00 - 3:00 PM) Wednesday Class (6:00 - 8:00 PM)

Topic 4: Basic Sorting Algorithms

Check out the Worked Solution

Worked Solution Solution Source Code

Download the Source Code

Monday Class (9:00 - 11:00) Monday Class (11:00 - 1:00 PM) Monday Class (1:00 - 3:00 PM) Wednesday Class (6:00 - 8:00 PM)