Questions marquées «efficiency»

Utiliser le moins de ressources possible (p. Ex. Temps, espace) pour résoudre un problème. Utilisez cette balise si votre question porte spécifiquement sur l'utilisation des ressources, et non pour les questions d'algorithme génériques qui mentionnent les temps d'exécution.

5
Ajout d'éléments à un tableau trié
Quel serait le moyen le plus rapide de le faire (d'un point de vue algorithmique et pratique)? Je pensais à quelque chose dans le sens suivant. Je pourrais ajouter à la fin d'un tableau, puis utiliser des bullesort car il a un meilleur cas (tableau totalement trié au début) qui …
6
Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?
Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.