1
Complexité binaire d'une requête de plage de temps O (1) dans un tableau -ary
Considérez le problème suivant: Soit une constante. On nous donne un tableau -ary de et . Soit .kkkkkkUNEré1× … ×rékAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki = 1réjeN=∏i=1kdiN = \prod_{i=1}^k d_i Nous voulons créer une structure de données en prétraitant pour effectuer le type d'opérations de requête suivant:UNEAA Étant donné les coordonnées d'une case -ary …