space-complexity tag

2 questions

1 answers
107 views
0

Spatial Complexity and Big O notation

While studying, I found the expression ~~using O(n) storage.Since this is Big O storage, wouldn't it be related to spatial complexity? That's what I thought We did some research on the complexity of s...

big-o space-complexity

2 years ago

1 answers
118 views
0

If the array is declared static in the algorithm problem, is the spatial complexity O(1)?

For example, if you implement an algorithm that takes and utilizes strings, If the string is up to 1000, If you allocate 1000 spaces as char arrays in advance as global variables and continue to reuse...

space-complexity

2 years ago

Popular Tags

python x 4647

android x 1593

java x 1494

javascript x 1427

c x 927

c++ x 878

ruby-on-rails x 696

php x 692

python3 x 685

html x 656