Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

7
Esiste un modello di algoritmo per proteggere qualsiasi contenuto del Web per garantire che io sia il primo a crearlo?
Qualche anno fa c'era questo hacker (non ricordo chi fosse) che rivelava completamente una vulnerabilità in un determinato sistema, ma per assicurarsi che nessuno si prendesse il merito, creò una sorta di chiave PGP. Quello che ho capito in quel momento è che ha creato una chiave per assicurarsi che …
5
Perché mergesort O (log n)?
Mergesort è un algoritmo di divisione e conquista ed è O (log n) perché l'input viene dimezzato ripetutamente. Ma non dovrebbe essere O (n) perché anche se l'input è dimezzato in ciascun loop, ogni elemento di input deve essere iterato per eseguire lo scambio in ciascun array dimezzato? Questo è …
27 algorithms  big-o 
5
Determinare se un algoritmo è O (log n)
Sto aggiornando la mia teoria CS e voglio sapere come identificare la complessità di un algoritmo O (log n). In particolare, esiste un modo semplice per identificarlo? So che con O (n), di solito hai un singolo ciclo; O (n ^ 2) è un doppio loop; O (n ^ 3) …
4
In pseudo codice cosa significa: =?
La sezione intitolata Implementazione algoritmica ha il seguente codice: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for …
25 algorithms 
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.