Domande taggate «efficiency»

Utilizzare il minor numero possibile di risorse (ad es. Tempo, spazio) durante la risoluzione di un problema. Usa questo tag se la tua domanda riguarda specificamente l'utilizzo delle risorse, non per le domande di algoritmi generici che menzionano i tempi di esecuzione.


4
Perché il tempo polinomiale è chiamato "efficiente"?
Perché nell'informatica qualsiasi complessità al massimo polinomiale è considerata efficiente? Per qualsiasi applicazione pratica (a) , gli algoritmi con complessità sono molto più veloci degli algoritmi che funzionano nel tempo, diciamo, n 80 , ma il primo è considerato inefficiente mentre il secondo è efficiente. Dov'è la logica ?!nlognnlog⁡nn^{\log n}n80n80n^{80} …



5
Aggiunta di elementi a un array ordinato
Quale sarebbe il modo più veloce per farlo (dal punto di vista algoritmico, oltre che pratico)? Stavo pensando qualcosa secondo le seguenti linee. Potrei aggiungere alla fine di un array e quindi usare bubblesort in quanto ha un caso migliore (array totalmente ordinato all'inizio) che è vicino a questo e …








6
Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?
Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby ​​avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …



Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.