Skip to content

Complete Space and Time Complexity in Data Structure and Algorithms #1

Open

Description

@SallyMcGrath

Link to the coursework

https://www.wscubetech.com/resources/dsa/time-complexity

Learning Objectives

  • Define Big O notation
  • List 8 common levels of time complexity
  • Identify the time complexity of given common (named) algorithms

Why are we doing this?

This is a primer on space and time complexity. It's basically a reference guide. You do not need to memorise this information. Read through it and make notes for yourself. Make sure you can answer the following questions:

  • What is Big O Notation?
  • Which has a higher complexity, bubble sort or timsort?
  • What's the problem with nested loops?

Complete

  1. https://www.wscubetech.com/resources/dsa/time-complexity
  2. https://www.wscubetech.com/resources/dsa/space-complexity

Maximum time in hours

3

How to get help

Share your blockers in your class channel
https://curriculum.codeyourfuture.io/guides/getting-help/asking-questions/

How to submit

No submission step. This is background reading for your own understanding.

Anything else?

Enjoy this folk dance bubble sort: https://www.youtube.com/watch?v=Iv3vgjM8Pv4

Activity

  1. changed the title [-]1. Complete Time Complexity in Data Structure and Algorithms[/-] [+]1. Complete Space and Time Complexity in Data Structure and Algorithms[/+] on Apr 21, 2025
  2. changed the title [-]1. Complete Space and Time Complexity in Data Structure and Algorithms[/-] [+]02 Complete Space and Time Complexity in Data Structure and Algorithms[/+] on Aug 1, 2025
  3. changed the title [-]02 Complete Space and Time Complexity in Data Structure and Algorithms[/-] [+]Complete Space and Time Complexity in Data Structure and Algorithms[/+] on Jan 6, 2026
  4. added
    CoreThis is a core task and should be completed by all trainees
    on Jan 6, 2026
  5. removed theissue type on Jan 6, 2026
  6. marissamolejon commented on May 28, 2026

    @marissamolejon

    Kamino closed and cloned this issue to marissamolejon/My-Coursework-Planner

  7. locked and limited conversation to collaborators on May 28, 2026
  8. moved this to 📋 Backlog in My Coursework Planner Boardon Jun 7, 2026
  9. moved this from 📋 Backlog to ✅ Done in My Coursework Planner Boardon Jun 7, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions