"9. One problem with trading more space to use less time is that initializing the space can itself take a great deal of time. Show how to circumvent this problem by designing a technique to initialize an entry of a vector to zero the first time it is accessed." - http://www.cs.bell-labs.com/cm...
"Because this method reduces initialization time by using even more space, it should be considered only when space is cheap, time is dear and the vector is sparse." - mkz
Meslek erbabı için bilindiktir belki de bana Polya'yı arattı işte :) - mkz
Bağlamı okuyunca uyandım: http://www.cs.bell-labs.com/cm... - mkz