c++ - Accessing a certain address in memory -
why can access place in our memory in o(1)?
that depends on computing model use, in turing machine model, neither operation o(1), in random access model, access o(1), which, since case modern hardware using ram makes model useful. assume using model sake of simplicity allows o(1) allocation close approximation modern implementations on machine under light memory usage load.
Comments
Post a Comment