space-complexity tag

2 questions


1 answers
111 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...

2 years ago

1 answers
120 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...

2 years ago

© 2024 OneMinuteCode. All rights reserved.