Skip to content

Fire - Blaine#28

Open
Blaine206 wants to merge 3 commits intoAda-C14:masterfrom
Blaine206:master
Open

Fire - Blaine#28
Blaine206 wants to merge 3 commits intoAda-C14:masterfrom
Blaine206:master

Conversation

@Blaine206
Copy link

No description provided.

Copy link

@CheezItMan CheezItMan left a comment

Choose a reason for hiding this comment

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

Nice work Blaine, you hit the learning goals here. Well done.

Comment on lines +2 to 4
# Time Complexity: O(n)
# Space Complexity: O(n)
def max_sub_array(nums)

Choose a reason for hiding this comment

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

The space complexity here is O(1) because you're not building another array etc.

Comment on lines +2 to 4
# Time complexity: O(n)
# Space Complexity: O(n)2
def newman_conway(num)

Choose a reason for hiding this comment

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

Suggested change
# Time complexity: O(n)
# Space Complexity: O(n)2
def newman_conway(num)
# Time complexity: O(n)
# Space Complexity: O(n)
def newman_conway(num)

I'm assuming you meant to say space complexity was O(n)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants