Skip to content

Javascript: Change the articles linked in the assignment of the space complexity lesson #29254

@RaihanSharif

Description

@RaihanSharif

Checks

Describe your suggestion

The two articles linked in the assignment are, in my opinion, insufficient. As per user comments on the first article, it appears to be causing confusion about whether space complexity includes the space taken up by the input as well as auxiliary space, or just the auxiliary space.

When describing example 2 in the article, the author says it has space complexity of O(n), but when discussing example 3, she cites example 2 as an iterative O(1).

The article uses Ruby, and while the syntax is not difficult to understand, it adds a small extra cognitive overheads for students in the Javascript path. An article using Js or plain pseudocode may be better.

If mods/admins like the idea I can suggest better articles, and if those article(s) are approved, I can update the lesson.

Path

Node / JS

Lesson Url

https://www.theodinproject.com/lessons/javascript-space-complexity

(Optional) Discord Name

freakzilla149

(Optional) Additional Comments

No response

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions