1
Complessità bit dell'interrogazione O (1) dell'intervallo di tempo in a
Considera il seguente problema: Permettere kkkessere una costante. Ci viene dato unkkk-ary array Ad1×…×dkAd1×…×dkA_{d_1\times\ldots\times d_k} di 000 e 111'S. PermettereN=∏ki=1diN=∏i=1kdiN = \prod_{i=1}^k d_i. Vogliamo creare una struttura di dati mediante preelaborazione AAA per eseguire il seguente tipo di operazioni di query: Date le coordinate di a kkk-a scatola DDD, C'è …