Significato di "worst-case" sul dizionario di inglese

Nella scienza dell'informatica, i casi migliori, peggiori e medi di un dato algoritmo esprimono ciò che l'utilizzo delle risorse è almeno, al massimo e in media, rispettivamente. Di solito la risorsa considerata è il tempo di esecuzione, cioè la complessità del tempo, ma potrebbe anche essere memoria o altre risorse. Nel calcolo in tempo reale, il tempo di esecuzione peggiore è spesso di particolare preoccupazione poiché è importante sapere quanto tempo potrebbe essere necessario nel peggiore dei casi per garantire che l'algoritmo finirà sempre in tempo. Le prestazioni medie e le prestazioni peggiori sono le più utilizzate nell'analisi di algoritmi. Meno ampiamente riscontrato è la migliore performance, ma utilizza: per esempio, quando i migliori casi di singole attività sono noti, possono essere utilizzati per migliorare l'accuratezza di un'analisi peggiore generale. Gli scienziati informatici utilizzano tecniche di analisi probabilistiche, in particolare valore previsto, per determinare i tempi di attesa previsti. I termini vengono utilizzati in altri contesti; Ad esempio il risultato peggiore e migliore di una temperatura epidemica prevista per la temperatura peggiore a cui è esposto un elemento a circuito elettronico ecc. In computer science, best, worst and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively. Usually the resource being considered is running time, i.e. time complexity, but it could also be memory or other resources. In real-time computing, the worst-case execution time is often of particular concern since it is important to know how much time might be needed in the worst case to guarantee that the algorithm will always finish on time. Average performance and worst-case performance are the most used in algorithm analysis. Less widely found is best-case performance, but it does have uses: for example, where the best cases of individual tasks are known, they can be used to improve the accuracy of an overall worst-case analysis. Computer scientists use probabilistic analysis techniques, especially expected value, to determine expected running times. The terms are used in other contexts; for example the worst- and best-case outcome of a planned-for epidemic, worst-case temperature to which an electronic circuit element is exposed, etc.