Skip to content
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

Cheatsheets for CM2035 Algorithms & Data Structures II #37

Merged
merged 41 commits into from
Sep 10, 2024
Merged

Cheatsheets for CM2035 Algorithms & Data Structures II #37

merged 41 commits into from
Sep 10, 2024

Conversation

lamafab
Copy link
Contributor

@lamafab lamafab commented May 21, 2024 •
edited
Loading

Hello

I'm currently working on a collection of cheatsheets, meant to be useful for studying. Preview:

NOTE: Those cheatsheets only cover the course material up to the midterms. The weeks after the midterms are not covered here.

Feedback welcome.

lamafab added 30 commits May 16, 2024 18:31
@lamafab
init time and space complexity in level 5
ff74af2
@lamafab
expand space unit on loop algorithm
c7cd034
@lamafab
add growth of function chart
1853e9c
@lamafab
expand build.sh, add section on calculating function growth without c…
a9e71de 
…ounting
@lamafab
add section on worst and best cases of time complexity
ef5b7fa
@lamafab
init section on asymptotic analysis
ca9d08b
@lamafab
expand section on big O notation
5924f5d
@lamafab
add section on omega notation
d749351
@lamafab
add section on Theta notation
4efb13f
@lamafab
track omega and theta notation assets
3447570
@lamafab
add doc on time complexity for recursive algorithms
8818bc3
@lamafab
expand section on solving recurrence relation
5160b2b
@lamafab
expand section on master theorem, add case classifications and example
18f4db2
@lamafab
add about section to time complexity on recursive algorithms
188b47c
@lamafab
init sorting_algorithms cheatsheet
1133b7c
@lamafab
describe worst and best case for bubble sort
5ceb76c
@lamafab
add insertion sort section with pseudocode
af7129e
@lamafab
add pseudocode to Selection Sort
efe8ffd
@lamafab
init README, add pseudocode to quicksort
90c8145
@lamafab
generate PDFs, link in README
0c82eb9
@lamafab
adjust image width
bb812d6
@lamafab
fix formatting of log operator
824db52
@lamafab
add section on Mergesort with pseudocode
80e1617
@lamafab
track PDFs
4e83ede
@lamafab
add pseudocode for Radix Sort
f9488bb
@lamafab
expand quicksort
7e49e7e
@lamafab
change division sign
ab0bee2
@lamafab
expand variable names in mergesort
05c4bc3
@lamafab
add Bucket Sort
8a490be
@lamafab
expand time complexity table with radix sort and bucket sort
408f3d8
@lamafab
Copy link
Contributor Author

lamafab commented Aug 30, 2024 •
edited
Loading

Yeah so I did not put any effort into this past the midterms... I can either close this or have this merged with a disclaimer. What do you think?

@lamafab lamafab changed the title [WIP] Cheatsheets for CM2035 Algorithms & Data Structures II Cheatsheets for CM2035 Algorithms & Data Structures II Sep 10, 2024
@lamafab
Copy link
Contributor Author

lamafab commented Sep 10, 2024

@sglavoie ready to merge!

sglavoie
sglavoie approved these changes Sep 10, 2024
View reviewed changes
Copy link
Member

@sglavoie sglavoie left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry for the lack of feedback, I'm not following anymore these repositories (gone from UoL). I trust that your input is as valuable as it always has been. Thank you!

@sglavoie sglavoie merged commit 55c9d06 into world-class:master Sep 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@sglavoie sglavoie sglavoie approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@lamafab @sglavoie