Skip to content

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

Open
@RaihanSharif

Description

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://dev.to/mwong068/big-o-space-complexity-lcm

(Optional) Discord Name

freakzilla149

(Optional) Additional Comments

No response

Metadata

Assignees

No one assigned

    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