| dbo:abstract
|
- في علم الحاسوب، تعبر الحالات المثلى، الأسوأ، والوسطى من خوارزمية معينة عن استخدام موارد النظام على الأقل، على الأكثر وفي المتوسط، على التوالي. عادة ما يكون المورد قيد النظر هو وقت التشغيل، أي تعقيد الوقت، ولكن يمكن أن تكون أيضًا ذاكرة أو مورد آخر. الحالة المثلى هي الوظيفة التي تؤدي الحد الأدنى من الخطوات على بيانات إدخال عناصر ن. أسوأ حالة هي الوظيفة التي تؤدي الحد الأقصى لعدد الخطوات على بيانات الإدخال بالحجم ن. الحالة الوسطى هو الوظيفة التي تؤدي متوسط عدد الخطوات على بيانات إدخال عناصر ن. في الحوسبة في الزمن الحقيقي، غالبًا ما يكون وقت التنفيذ الأسوأ مصدرًا للقلق بشكل خاص لأنه من المهم معرفة مقدار الوقت الذي قد يكون مطلوبًا في أسوأ الحالات لضمان انتهاء الخوارزمية دائمًا في الوقت المحدد. أداء الوسطى وأسوأ حالة هي الأكثر استخدامًا في تحليل الخوارزمية. أقل ما يتم العثور عليه على نطاق واسع هو أفضل أداء، ولكن له استخدامات: على سبيل المثال، حيث تُعرف أفضل حالات المهام الفردية، يمكن استخدامها لتحسين دقة تحليل أسوأ الحالات بشكل عام. يستخدم علماء الحاسوب تقنيات التحليل الاحتمالي، وخاصة القيمة المتوقعة، لتحديد أوقات التشغيل المتوقعة. تستخدم المصطلحات في سياقات أخرى؛ على سبيل المثال، أسوأ وأفضل نتيجة لوباء مخطط له، وأسوأ درجة حرارة يتعرض لها عنصر الدارة الإلكترونية، إلخ. عند استخدام مكونات التفاوت الهندسي المسموح، يجب تصميم الأجهزة لتعمل بشكل صحيح مع مجموعة أسوأ حالات التسامح والظروف الخارجية. (ar)
- 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 could also be memory or some other resource.Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n. Average case is the function which performs an average number of steps on input data of n elements. 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 an epidemic, worst-case temperature to which an electronic circuit element is exposed, etc. Where components of specified tolerance are used, devices must be designed to work properly with the worst-case combination of tolerances and external conditions. (en)
- En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados:
* Caso mejor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una menor complejidad computacional.
* Caso peor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una complejidad computacional mayor.
* Caso promedio: la situación inicial de los datos no sigue ningún patrón preestablecido que aporte ventajas o desventajas. Se puede considerar, por tanto, la situación típica de ejecución del algoritmo. En el caso de los algoritmos de ordenamiento o clasificación, la complejidad computacional está determinada por el número de comparaciones y de asignaciones entre elementos del conjunto que se realiza en una implementación específica del algoritmo. Por ejemplo, en el algoritmo de Inserción directa el caso mejor se presenta cuando el conjunto de elementos a ordenar se encuentra ya ordenado. En ese caso, los valores representativos son los siguientes: donde y son el número mínimo de comparaciones y el número mínimo de movimientos entre elementos del conjunto de datos del algoritmo de Inserción directa. (es)
- 컴퓨터 과학분야에서, 주어진 알고리즘의 최선, 최악, 그리고 평균의 경우(best, worst, and average cases)는 각 최소, 최대, 평균 자원의 사용량을 의미한다. 보통 여기서 고려하는 자원은 실행시간 (예, 시간 복잡도:time complexity), 메모리 또는 기타 다른 자원들이다. 최악의 경우 알고리즘이 항상 제시간 안에 끝나는 것을 보장하기 위하여 얼마의 시간 걸리는지 아는 것은 중요하다. 그렇기 때문에 실시간 연산시 최악의 실행 시간은 중요 고려사항이 된다. 알고리즘 분석시 평균 성능과 최악의 경우 성능이 가장 많이 활용된다. 최선의 경우 성능은 가장 적게 활용되나 때때로 유용하게 사용된다. 예를 들어 개별 작업의 최선의 경우 성능을 알고있다면, 이를 통해서 전반적인 최악의 경우 분석의 정확도를 향상 시킬수 있다. 예상 실행 시간을 계산하기 위하여 컴퓨터 과학자들은 확률적 분석 기술들을 사용하며, 특히 기대값(expected value)을 활용한다. 이 용어들은 다른 문맥에서 활용된다; 예를 들어 최악/최선의 전염병 확산 결과, 전자 회로가 방출하는 최악의 경우 온도 등. 특정 내성 요소들이 사용되는 곳에서, 장비들은 최악의 경우 내성과 외부 조건 안에서 적절히 작동하도록 디자인 되어야 한다. (ko)
- Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente. Normalmente, o recurso a ser considerado é o tempo de execução, isto é, complexidade do tempo, porém poderia ser também a quantidade de memória usada ou outros recursos. No tempo real da computação, o pior caso em tempo de execução é muitas vezes motivo de especial preocupação, pois é importante saber quanto tempo pode ser necessário no pior caso para garantir que um algoritmo sempre termine no tempo. O desempenho médio e o desempenho do pior caso são os mais utilizados na analíse de algoritmo. O menos usado é o desempenho do melhor caso. Porém existe uso para ele: por exemplo, quando se conhece os melhores casos das tarefas individuais, eles podem ser usados para melhorar a precisão da análise do pior caso. Cientistas da computação usam técnicas de análise probabilística, especialmente a do valor esperado, para determinar o tempos de execução esperado. Esses termos são usados em outros contextos; por exemplo o pior e o melhor caso do resultado de um planejamento para a epidemia, o pior caso da temperatura à qual um elemento de um circuito eletrônico é exposto, etc. Em lugares onde componentes com especificas tolerância são utilizados, os dispositivos devem ser feitos para funcionar corretamente em um pior caso da combinação de tolerâncias e das condições externas. (pt)
|
| rdfs:comment
|
- في علم الحاسوب، تعبر الحالات المثلى، الأسوأ، والوسطى من خوارزمية معينة عن استخدام موارد النظام على الأقل، على الأكثر وفي المتوسط، على التوالي. عادة ما يكون المورد قيد النظر هو وقت التشغيل، أي تعقيد الوقت، ولكن يمكن أن تكون أيضًا ذاكرة أو مورد آخر. الحالة المثلى هي الوظيفة التي تؤدي الحد الأدنى من الخطوات على بيانات إدخال عناصر ن. أسوأ حالة هي الوظيفة التي تؤدي الحد الأقصى لعدد الخطوات على بيانات الإدخال بالحجم ن. الحالة الوسطى هو الوظيفة التي تؤدي متوسط عدد الخطوات على بيانات إدخال عناصر ن. (ar)
- 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 could also be memory or some other resource.Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n. Average case is the function which performs an average number of steps on input data of n elements. (en)
- En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados:
* Caso mejor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una menor complejidad computacional.
* Caso peor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una complejidad computacional mayor.
* Caso promedio: la situación inicial de los datos no sigue ningún patrón preestablecido que aporte ventajas o desventajas. Se puede considerar, por tanto, la situación típica de ejecución del algoritmo. (es)
- 컴퓨터 과학분야에서, 주어진 알고리즘의 최선, 최악, 그리고 평균의 경우(best, worst, and average cases)는 각 최소, 최대, 평균 자원의 사용량을 의미한다. 보통 여기서 고려하는 자원은 실행시간 (예, 시간 복잡도:time complexity), 메모리 또는 기타 다른 자원들이다. 최악의 경우 알고리즘이 항상 제시간 안에 끝나는 것을 보장하기 위하여 얼마의 시간 걸리는지 아는 것은 중요하다. 그렇기 때문에 실시간 연산시 최악의 실행 시간은 중요 고려사항이 된다. 알고리즘 분석시 평균 성능과 최악의 경우 성능이 가장 많이 활용된다. 최선의 경우 성능은 가장 적게 활용되나 때때로 유용하게 사용된다. 예를 들어 개별 작업의 최선의 경우 성능을 알고있다면, 이를 통해서 전반적인 최악의 경우 분석의 정확도를 향상 시킬수 있다. 예상 실행 시간을 계산하기 위하여 컴퓨터 과학자들은 확률적 분석 기술들을 사용하며, 특히 기대값(expected value)을 활용한다. (ko)
- Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente. Normalmente, o recurso a ser considerado é o tempo de execução, isto é, complexidade do tempo, porém poderia ser também a quantidade de memória usada ou outros recursos. (pt)
|
