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

Ruby Space Complexity: Add article and video to additional resources #28201

Merged
merged 1 commit into from
Jun 12, 2024
Merged

Ruby Space Complexity: Add article and video to additional resources #28201

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion ruby/computer_science/space_complexity.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -137,21 +137,22 @@

<div class="lesson-content__panel" markdown="1">

1. Read [this article on big O and space complexity](https://dev.to/mwong068/big-o-space-complexity-lcm). It isn't detail heavy but does a good job explaining things clearly, and does lightly cover recursive functions.

Check failure on line 140 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Spaces after list markers 

ruby/computer_science/space_complexity.md:140:1 MD030/list-marker-space Spaces after list markers [Expected: 1; Actual: 2] https://github.com/DavidAnson/markdownlint/blob/v0.32.1/doc/md030.md

Check failure on line 140 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Links have descriptive text labels 

ruby/computer_science/space_complexity.md:140 TOP001/descriptive-link-text Links have descriptive text labels [Expected text to not include the words "this" or "here". Use a more descriptive text that clearly conveys the purpose or content of the link.] [Context: "[this article on big O and space complexity](https://dev.to/mwong068/big-o-space-complexity-lcm)"] https://github.com/TheOdinProject/curriculum/blob/main/markdownlint/docs/TOP001.md
2. [This article on recursion and space complexity](https://dev.to/elmarshall/recursion-and-space-complexity-13gc) offers a little more context to recursive functions and their space complexity.

Check failure on line 141 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Spaces after list markers 

ruby/computer_science/space_complexity.md:141:1 MD030/list-marker-space Spaces after list markers [Expected: 1; Actual: 2] https://github.com/DavidAnson/markdownlint/blob/v0.32.1/doc/md030.md

Check failure on line 141 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Links have descriptive text labels 

ruby/computer_science/space_complexity.md:141 TOP001/descriptive-link-text Links have descriptive text labels [Expected text to not include the words "this" or "here". Use a more descriptive text that clearly conveys the purpose or content of the link.] [Context: "[This article on recursion and space complexity](https://dev.to/elmarshall/recursion-and-space-complexity-13gc)"] https://github.com/TheOdinProject/curriculum/blob/main/markdownlint/docs/TOP001.md

Check failure on line 141 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Ordered lists must always use 1. as a prefix (lazy numbering) 

ruby/computer_science/space_complexity.md:141 TOP010/lazy-numbering-for-ordered-lists Ordered lists must always use 1. as a prefix (lazy numbering) [
  Expected: "1"
  Actual: "2"
] https://github.com/TheOdinProject/curriculum/blob/main/markdownlint/docs/TOP010.md

</div>

### Knowledge check

This section contains questions for you to check your understanding of this lesson on your own. If you’re having trouble answering a question, click it and review the material it links to.

Check failure on line 147 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Sections have default content 

ruby/computer_science/space_complexity.md:147 TOP003/default-section-content Sections have default content [Expected: "The following questions are an opportunity to reflect on key topics in this lesson. If you can't answer a question, click on it to review the material, but keep in mind you are not expected to memorize or master this knowledge."; Actual: "This section contains questions for you to check your understanding of this lesson on your own. If you’re having trouble answering a question, click it and review the material it links to.",] https://github.com/TheOdinProject/curriculum/blob/main/markdownlint/docs/TOP003.md

* <a class="knowledge-check-link" href="#what-do-we-mean-by-space-complexity">What is space complexity?</a>

Check failure on line 149 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Unordered list style 

ruby/computer_science/space_complexity.md:149:1 MD004/ul-style Unordered list style [Expected: dash; Actual: asterisk] https://github.com/DavidAnson/markdownlint/blob/v0.32.1/doc/md004.md

Check failure on line 149 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Spaces after list markers 

ruby/computer_science/space_complexity.md:149:1 MD030/list-marker-space Spaces after list markers [Expected: 1; Actual: 3] https://github.com/DavidAnson/markdownlint/blob/v0.32.1/doc/md030.md

Check failure on line 149 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Links used to navigate to external content or other landmarks in the page should use markdown links instead of HTML anchor tags. 

ruby/computer_science/space_complexity.md:149 TOP007/use-markdown-links Links used to navigate to external content or other landmarks in the page should use markdown links instead of HTML anchor tags. [
  Expected: "[What is space complexity?](#what-do-we-mean-by-space-complexity)"
  Actual: "<a class="knowledge-check-link" href="#what-do-we-mean-by-space-complexity">What is space complexity?</a>"
] https://github.com/TheOdinProject/curriculum/blob/main/markdownlint/docs/TOP007.md
* <a class="knowledge-check-link" href="#measuring-space-complexity">How do we measure space complexity?</a>

Check failure on line 150 in ruby/computer_science/space_complexity.md

View workflow job for this annotation

GitHub Actions / Lint lesson files

Unordered list style 

ruby/computer_science/space_complexity.md:150:1 MD004/ul-style Unordered list style [Expected: dash; Actual: asterisk] https://github.com/DavidAnson/markdownlint/blob/v0.32.1/doc/md004.md
* <a class="knowledge-check-link" href="#other-considerations">What are the main considerations we should consider before optimising code?</a>

### Additional resources

This section contains helpful links to related content. It isn’t required, so consider it supplemental.

- It looks like this lesson doesn't have any additional resources yet. Help us expand this section by contributing to our curriculum.
- [Space Complexity in Data Structure](https://www.scaler.com/topics/data-structures/space-complexity-in-data-structure/) article for a more comprehensive overview of space complexity in Data Sctructures and Algorithms.
- Video on [Space Complexity and Big O Gotchhas](https://www.youtube.com/watch?v=rHM3zWgnPVA).
Loading