Tagged Questions
8
votes
2answers
267 views
How many copies are needed to enlarge an array?
I am reading an analysis on dynamic arrays (from the Skiena's algorithm manual).
I.e. when we have an array structure and each time we are out of space we allocate a new array of double the size of ...
1
vote
1answer
102 views
Algorith analysis refresher help
I haven't touched algorithm complexity stuff in quite a while, so I am trying to do a refresher.
I am trying to figure out the number of steps in the following for loop.
for(i = 0; i < n; ...
6
votes
5answers
1k views
Theta notation on constant time. Why we use the 1?
In asymptotic notation when it is stated that if the problem size is small enough (e.g. n<c for some constant c) the solution takes constant time and is writen as Theta(1).
Why we write 1 inside ...
1
vote
1answer
474 views
Examples of programmable systems?
Sorry about the title, I don't know how to express this correctly, but here's a try.
In our systems analysis and design subject, we were tasked to find a company/school/organization, and create a ...
