Skip to content

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

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
3 tasks
SallyMcGrath opened this issue Apr 20, 2025 · 0 comments
Open
3 tasks

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

SallyMcGrath opened this issue Apr 20, 2025 · 0 comments
Labels
🧠 Prep work Prep material to be completed before Saturday's session 🏕 Priority Mandatory This work is expected 🐂 Size Medium 1-4 hours 📅 Sprint 1 Assigned during Sprint 1 of this module 🎯 Topic Programming Fundamentals Learning syntax: data types, functions, loops, expressions, etc 🎯 Topic Structuring Data Describing, organising, and systematising data

Comments

@SallyMcGrath
Copy link
Member

SallyMcGrath commented Apr 20, 2025 •
edited
Loading

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
@SallyMcGrath SallyMcGrath added 🏕 Priority Mandatory This work is expected 🐂 Size Medium 1-4 hours labels Apr 20, 2025
@SallyMcGrath SallyMcGrath changed the title 1. Complete Time Complexity in Data Structure and Algorithms 1. Complete Space and Time Complexity in Data Structure and Algorithms Apr 21, 2025
@SallyMcGrath SallyMcGrath added 🧠 Prep work Prep material to be completed before Saturday's session 🎯 Topic Programming Fundamentals Learning syntax: data types, functions, loops, expressions, etc 🎯 Topic Structuring Data Describing, organising, and systematising data 📅 Sprint 1 Assigned during Sprint 1 of this module labels Apr 21, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
🧠 Prep work Prep material to be completed before Saturday's session 🏕 Priority Mandatory This work is expected 🐂 Size Medium 1-4 hours 📅 Sprint 1 Assigned during Sprint 1 of this module 🎯 Topic Programming Fundamentals Learning syntax: data types, functions, loops, expressions, etc 🎯 Topic Structuring Data Describing, organising, and systematising data
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@SallyMcGrath