Efficiency (original) (raw)
Efektivnost algoritmu je vlastnost algoritmu spočívající v tom, že algoritmus řeší problém v co nejkratším čase nebo s co nejmenšími nároky na prostředky. Je snahou efektivnost algoritmu co nejvíce zvyšovat. Doba běhu programu nezávisí pouze na použitém algoritmu, ale také na prostředí nebo na vstupních datech. Efektivnost může ovlivňovat použitý programovací jazyk, operační systém, hardware a další. Dalším činitelem je struktura a množství zpracovávaných dat. Efektivnost algoritmů studuje teorie složitosti.
| Property | Value |
|---|---|
| dbo:abstract | تُعرّف الكفاءة الخوارزميّة في علم الحاسوب على أنها إحدى خصائص الخوارزميات التي تتعلق بعدد الموارد الحاسوبية (الوقت، السرعة، الذاكرة..) التي تستخدمها الخوارزمية أثناء عملها، وهنا يجب أن يتم تحليل الخوارزمية لتحديد مدى استخدامها للموارد وتحديد كفاءتها. للوصول إلى أعلى كفاءة؛ يجب تقليص الموارد المستخدمة إلى أقل حد ممكن. مع أن الموارد المختلفة (مثل الوقت والمساحة) لا يمكن تحليلها بشكل مباشر لمقارنة الخوارزميات المختلفة وتحديد أي منها أكثر كفاءة من الأخرى، حيث أن المقارنة تعتمد على أهمية المعيار الذي يقارن من خلاله. فمثلاً أن تكون الخوارزمية أكثر سرعة أو أن تستخدم اقل مساحة ممكنة من الذاكرة، أو أي معايير أدائية أخرى. (ar) Efektivnost algoritmu je vlastnost algoritmu spočívající v tom, že algoritmus řeší problém v co nejkratším čase nebo s co nejmenšími nároky na prostředky. Je snahou efektivnost algoritmu co nejvíce zvyšovat. Doba běhu programu nezávisí pouze na použitém algoritmu, ale také na prostředí nebo na vstupních datech. Efektivnost může ovlivňovat použitý programovací jazyk, operační systém, hardware a další. Dalším činitelem je struktura a množství zpracovávaných dat. Efektivnost algoritmů studuje teorie složitosti. (cs) الكفاءة هي الاستخدام الأمثل للموارد المتاحة لتحقيق حجم أو مستوى معين من النواتج بأقل التكاليف وهو من أهم مقاييس النجاح للمؤسسات في تحقيق أهدافها. الكفاءة هي الاستغلال العقلاني والأمثل والاقتصادي لموارد المؤسسة والفعالية هي مدى تحقيق المؤسسة لأهدافها بأقل تكلفة وأقل وقت ممكن. (ar) Γενικά με τον όρο αποδοτικότητα που αποτελεί την ουσιαστική έννοια του επιθέτου αποδοτικός, εκ του ρήματος αποδίδω, χαρακτηρίζεται η ιδιότητα, ή η ικανότητα απόδοσης προσδοκώμενου αποτελέσματος. Η έννοια αυτή αναφέρεται σε πλείστους τομείς που μπορεί ν΄ αφορά, αναγωγικά, παραγόμενο έργο (π.χ. μηχανής), προσοδοφόρο μέσο, πόρο (π.χ. αποταμίευμα) κ.ά. Στις Οικονομικές Επιστήμες η έννοια της αποδοτικότητας αναφέρεται περισσότερο στις επιτεύξεις οικονομικών μονάδων ή οικονομικών συστημάτων, ή και προσωπικού. Κατά δε άποψη πολλών θεωρούνται και οι συγκρίσεις μεταξύ των προηγουμένων. Μέχρι τη Βιομηχανική Επανάσταση ο όρος αυτός χρησιμοποιούταν με ευρεία έννοια. Από τα τέλη όμως του 18ου αιώνα ξεκίνησε η αναζήτηση μιας βάσης για τη μέτρηση της βιομηχανικής αποδοτικότητας. Από τότε ξεκίνησε έντονα, αρχικά, από τεχνικούς και στη συνέχεια από οικονομολόγους απόπειρες του ακριβή προσδιορισμού της έννοιας, που όμως διαφέρουν μεταξύ τους. Σημειώνεται ότι μέχρι σήμερα δεν έχει επέλθει συμφωνία προσδιορισμού, με συνέπεια να χρησιμοποιούνται εναλλακτικές έννοιες, όπως π.χ. παραγωγικότητα, οικονομική απώλεια, κ.λπ., κατά διεύθυνση και λειτουργία, ή κατά κλίμακα και σειρά, ή ακόμα και αναλογικά με το κέρδος. (el) Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht. Jedoch sind effiziente Algorithmen meist schwerer zu verstehen, da sie oft auf ausgeklügelten Ideen beruhen. Effiziente Algorithmen sind schnell in der Lösung des entsprechenden Problems. (de) Según el Diccionario de la Real Academia Española, eficiencia (del latín eficientĭa) es la ‘capacidad de disponer de alguien o algo para conseguir el cumplimiento adecuado de una función. No debe confundirse con la eficacia, que se define como ‘la capacidad de lograr el efecto que se desea o se espera’. Eficacia es la capacidad de realizar un efecto deseado, esperado o anhelado. En cambio, eficiencia es la capacidad de lograr ese efecto en cuestión con el mínimo de recursos posibles o en el menor tiempo posible. (es) Efficiency is the often measurable ability to avoid wasting materials, energy, efforts, money, and time in doing something or in producing a desired result. In a more general sense, it is the ability to do things well, successfully, and without waste. In more mathematical or scientific terms, it signifies the level of performance that uses the least amount of inputs to achieve the highest amount of output. It often specifically comprises the capability of a specific application of effort to produce a specific outcome with a minimum amount or quantity of waste, expense, or unnecessary effort. Efficiency refers to very different inputs and outputs in different fields and industries. In 2019, the European Commission said: "Resource efficiency means using the Earth's limited resources in a sustainable manner while minimising impacts on the environment. It allows us to create more with less and to deliver greater value with less input." Writer Deborah Stone notes that efficiency is "not a goal in itself. It is not something we want for its own sake, but rather because it helps us attain more of the things we value." (en) En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo. Un algoritmo debe ser analizado para determinar el uso de los recursos que realiza. La eficiencia algorítmica puede ser vista como análogo a la ingeniería de productividad de un proceso repetitivo o continuo. Con el objetivo de lograr una eficiencia máxima se quiere minimizar el uso de recursos. Sin embargo, varias medidas (e.g. complejidad temporal, complejidad espacial) no pueden ser comparadas directamente, luego, cuál de dos algoritmos es considerado más eficiente, depende de cuál medida de eficiencia se está considerando como prioridad, e.g. la prioridad podría ser obtener la salida del algoritmo lo más rápido posible, o que minimice el uso de la memoria, o alguna otra medida particular. Note que este artículo no trata de optimización, concepto que es abordado en optimización de programas, compiladores de optimización, , optimización de códigos orientados a objetos, etc. El término optimización en sí puede causar confusión, ya que todo lo que generalmente se puede hacer es en realidad una 'mejora'. (es) L'efficience est la consommation des ressources utilisées (intrants, matière ou énergie) dans la production d'un résultat (extrant). C'est un composant important de la mesure de la performance. On parle parfois d'efficience matérielle. Elle se mesure à partir de rapports entre les résultats obtenus et les ressources utilisées. En conformité avec le modèle de Gilbert, il faut la distinguer de l'efficacité, qui vise à vérifier si les résultats obtenus sont en ligne avec les objectifs fixés, et de la pertinence, qui vise à procurer les moyens suffisants et adéquats pour atteindre les objectifs fixés. (fr) 効率（こうりつ、英: Efficiency）とは、入力（エネルギー）に対する、有効な出力（仕事）との比率のことである。多くは「出力÷入力」の結果のパーセント表示で表される。 (ja) Een activiteit is doelmatig of efficiënt als weinig middelen nodig zijn voor het behalen van het resultaat van die activiteit. Anders gezegd, als de offers 'matig' zijn in verhouding tot het resultaat. Bij een vergelijking tussen de normatief gebrachte offers en de werkelijk gebrachte offers wordt de doelmatigheid als een verhoudingsgetal weergegeven. De doelmatigheid of efficiëntie is dan gelijk aan bijvoorbeeld de normuren gedeeld door de werkelijke uren. Als men per week honderd uur als te werken norm had aangegeven en er zijn maar tachtig uur nodig, dan is de efficiëntie = 100/80 = 1,25 of 125%. Een ander voorbeeld is de verhouding van de chemische energie die per tijdseenheid vrijkomt bij het verbranden van brandstof en het vermogen dat de motor levert door het verbranden van die brandstof. Dit verhoudingsgetal wordt wel rendement genoemd. Efficiëntie kan op twee manieren worden bereikt: 1. * Met zo weinig mogelijk middelen een bepaald doel bereiken, een bepaalde hoeveelheid producten produceren, een bepaald aantal behoeften bevredigen. 2. * Met een gegeven aantal middelen een zo hoog mogelijk doel bereiken, zoveel mogelijk producten maken of behoeften bevredigen. Meestal is dan sprake van een budget. (nl) Wydajność oprogramowania wyraża ilość pracy wykonanej w określonym przedziale czasu. Im więcej pracy program wykona w jednostce czasu, tym większa jest jego wydajność. Uściślając, wydajność programu jest mierzona liczbą jednostek danych wejściowych (rozmiarem danych), którymi w danym czasie program ten zarządza w celu przekształceniu ich na jednostki wyjściowe (dane wynikowe). (pl) Эффективность (лат. effectus — исполнение, действие) — способность выполнять работу и достигать необходимого или желаемого результата с наименьшей затратой времени и усилий. В философии под эффективностью понимается способность действующей причины произвести определённый эффект. Поскольку относительно того, что является способностью, не существует единого мнения, поэтому возможны различные спорные случаи, касающиеся того, что именно существует и что именно проявляет свою истинную причинность. Проблема в том, что часто предлагаются несоответствующие причины, которые просто кажутся таковыми. Кроме того, приводятся примеры, когда не совсем достаточные причины вместе могут осуществлять действительно эффективные действия. Две лошади тянут за собой повозку, преодолевая сопротивление сил тяготения и трения. Каждая из них является недостаточной причиной, но каждая из них производит эффективное действие, преодолевающее силы сопротивления. В определённых ситуациях сложно бывает представить, что желаемый результат может быть реализован, если только действие первой причины не будет сопровождаться другой причиной, помощи которой будет достаточно для достижения цели. То же самое происходит и со второй причиной, усилий которой будет недостаточно без помощи первой. Человек может не знать априори, какое усилие или содействие ему может потребоваться в данном случае, однако в ходе эксперимента или практического действия он может найти необходимый баланс усилий, нужный для достижения оптимального результата. (ru) Eficiência :quantidade de divisões ordenada de uma tarefa. Eficiência é a capacidade de um administrador para conseguir produtos mais elevados em relação aos insumos necessários para obtê-los. A capacidade de “fazer as coisas direito”. (pt) Effektivitet är ett begrepp inom ekonomi och organisationsteori som beskriver hur väl en organisation kan omvandla resurser till produkter och tjänster. I begreppet ingår både produktivitet och kvalitet, som båda är höga i en effektiv organisation. Effektivitet definieras traditionellt som graden av måluppfyllelse i förhållande till resursanvändning. Inom nationalekonomin säger man att en paretooptimal resursanvändning är effektiv. Effektivitet kan studeras ur olika synvinklar beroende på vilken ingående resurs man prioriterar. Det är då möjligt att precisera typen av effektivitet genom att ange resursen, till exempel tidseffektivitet eller arbetskraftseffektivitet. Det är inte ovanligt med organisationer som arbetar med 20-30 effektivitetskriterier. Effektivitet mäts alltid över ett visst tidsspann. Kortsiktig effektivitet kan vara ett hot mot effektivitet på längre sikt. För att vara effektiva på längre sikt behöver organisationer resurser och marginaler för att kunna anpassa sig, men denna marginal kan försvinna i organisationer som främst ser till kortsiktig effektivitet. (sv) Ефективність (англ. efficiency; performance; нім. Effektivität f, Wirkunsgrad m, Wirksamkeit f) - 1) відношення корисного ефекту (результату) до витрат на його одержання; * Ефективність економічна — 1)показник економії суспільної праці в результаті застосування певних заходів; 2)зіставлення результатів (зокрема побічних і непрямих) господарської діяльності з витраченими ресурсами: трудовими, матеріальними, природними, фінансовими, основним капіталом тощо. Теорія ефективності розробляє методи вимірювання витрат і результатів функціонування національного господарства та його окремих ланок. * Ефективність технологічна — ступінь віддачі виробництва, машин, апаратів. 2) Властивість певного процесу, яка зумовлена його якістю та кількістю засобів, що беруть участь у процесі, а також конкретною ситуацією; Ефективність уможливлює виконання певної задачі; характеризується певним співвідношенням між отримуваним сумарним ефектом та сумарними витратами на створення і використання засобів, що беруть участь у процесі, його організацію та здійснення. 3) У системах обробки інформації — швидкість обробки одиниці інформації, питомі витрати на обробки одиниці інформації. 4) (від лат. effectivus - діяльний, творчий) - відносний ефект, результативність процесу, операції, проекту, що визначається як відношення результату до затрат, які зумовили його одержання. (uk) 效率（Efficiency）是指在適當的使用原料、能源、努力、金錢及時間的情形下，進行特定事務或產出預期成果的能力。以廣義的定義來說，效率是可以成功的把事情作好，且沒有浪費的能力。「效率本身不是目的，效率不是我們想要的，但效率可以讓我們獲得更多有價值的事物。」。在較數學或科學的用語中，效率是量測輸入用在預期任務或輸出的程度。一般會包括以最小的浪費、支出以及努力的情形下，用特定的努力來產出特定成果的能力。在不同的產業領域中，效率會指不同的輸入及輸出。 效率（Efficiency）很容易和（effectiveness）混淆。大致來說，效率是可以量測的概念，可以用可用輸出除以總輸入的比例來表示。有效果是表示是否可以完成特定的成果，也可以用量化方式表示，但只需要用到加法即可。效率可以先考慮理想結果，再以理想結果的百分比來表示，例如在沒有摩擦力或其他能量損失的情形下，燃料中的能量會完全轉換為想要的功。有時也會將效率表示為非百分比的數值，例如比冲。 簡單來說，可以用二句話來區分效率和有效性「效率是以正確的方式做事，有效果是把事情做完。」。以工廠生產來說，若工人願意花更長時間工作，或是被迫長時間工作，工人可以用沒有效率的製程，完成眾多產品的生產。同樣的，工廠也可以用耗費更多能源或人力的方式生產大量的產品，雖然有效果，但沒有效率，但若能源或人力成本較競爭廠商低廉，工廠有可能會這麼做。 效率常常會表示為可用輸出和總輸入的比，用數學公式可以表示為r=P/C，其中的P是可用的輸出（產出），而C是總成本或是總輸入。這可以用在產出以及消耗品都以可以用可比較的單位量化的情形，而且消耗品是以守恆的過程轉換為產出。例如在热力学中分析热机的能量轉換效率時，P是可以輸出的功，而C是高溫端熱輸入的量。由於能量守恒定律，P一定不會大於C，因此效率r不可能超過100%（因為熱力學第二定律，效率的上限值會更低）。 (zh) Эффективность алгоритма — это свойство алгоритма, которое связано с , используемыми алгоритмом. Алгоритм должен быть проанализирован с целью определения необходимых алгоритму ресурсов. Эффективность алгоритма можно рассматривать как аналог производственной производительности повторяющихся или непрерывных процессов. Для достижения максимальной эффективности мы желаем уменьшить использование ресурсов. Однако различные ресурсы (такие как время и память) нельзя сравнить напрямую, так что какой из двух алгоритмов считать более эффективным часто зависит от того, какой фактор более важен, например, требование высокой скорости, минимального использования памяти или другой меры эффективности. Заметим, что данная статья НЕ об оптимизации алгоритма, которая обсуждается в статьях оптимизация программы, оптимизирующий компилятор, , , и так далее. Термин «оптимизация» сам по себе вводит в заблуждение, поскольку всё, что может быть сделано, попадает под определение «улучшение». (ru) Ефективність алгоритму — це властивість алгоритму, пов'язана з обчислювальними ресурсами, використовуваними алгоритмом. Алгоритм повинен бути проаналізований з метою визначення необхідних йому ресурсів. Ефективність алгоритму можна розглядати як аналог виробничої продуктивності повторюваних або безперервних процесів. Для досягнення максимальної ефективності бажано зменшити використання ресурсів. Однак різні ресурси (такі як час і пам'ять) не можна порівняти безпосередньо, тому який із двох алгоритмів вважати більш ефективним часто залежить від того, який фактор важливіший, наприклад, вимога високої швидкості, мінімального використання пам'яті чи інша міра ефективності. Зауважимо, що дана стаття НЕ про оптимізацію алгоритму, яка обговорюється в статтях оптимізація програми, оптимізувальний компілятор, оптимізація циклів, тощо. Термін «оптимізація» сам по собі вводить в оману, оскільки все, що може бути зроблено, потрапляє під визначення «покращення». (uk) 计算机科学中，算法效率是算法的一种属性，算法效率与算法使用的计算资源量的大小有关。分析算法以确定其资源使用情况，即可根据不同资源的使用情况来衡量算法的效率。算法效率可以被认为类似于某个重复或持续过程的生产力大小。 为获得最大效率，一般希望能够尽量减少资源使用量。然而，时间复杂度和空间复杂度等不同的资源不能直接比较，因此通常两种算法中哪一种各有效率取决于哪种效率计量被认为是最重要的。 例如，冒泡排序和Timsort都是将一个列表中的每一项从小到大排序的排序算法。冒泡排序对列表进行排序的用时与元素数量平方成正比（ ，参见大O符号），但只需要较少量的额外内存，该内存对于列表的长度来说是常数（ )。 Timsort对列表排序的用时与列表长度呈对数关系（ )，但空间用量与列表长度呈线性关系。如果必须对给定应用程序的大型列表进行高速排序，则Timsort是更好的选择；但如果以内存占用最小化为重，那么冒泡排序更优。 (zh) |
| dbo:wikiPageExternalLink | http://pages.stern.nyu.edu/~adamodar/New_Home_Page/invemgmt/effdefn.htm |
| dbo:wikiPageID | 268344 (xsd:integer) |
| dbo:wikiPageLength | 12869 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118908064 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Economic_efficiency dbr:Productivity_improving_technologies dbr:Electrical_efficiency dbr:Thermal_efficiency dbr:Keynesian dbr:Algorithmic_efficiency dbr:Allocative_efficiency dbr:Business_efficiency dbr:Deficit_spending dbr:Lift-to-drag_ratio dbc:Waste_management dbr:Radiation_efficiency dbr:Efficiency_Movement dbr:Energy_conversion_efficiency dbr:Conservation_of_energy dbr:Consumables dbr:Storage_efficiency dbr:Monetary_policy dbr:Material_efficiency dbr:Administrative_Behavior dbr:Aggregate_demand dbr:Data_envelopment_analysis dbr:Distributive_efficiency dbr:Heat_engine dbr:Jevons_paradox dbr:Productive_efficiency dbr:Economic_inequality dbr:Eta dbr:European_Commission dbr:Faraday_efficiency dbr:Mechanical_efficiency dbr:Thermodynamics dbr:Quantum_efficiency dbr:X-inefficiency dbc:Heat_transfer dbc:Engineering_concepts dbr:Kaldor-Hicks_efficiency dbr:Ecological_efficiency dbr:Economic_efficiency dbr:Effectiveness dbr:Efficiency_(statistics) dbr:Efficiency_factor dbr:Efficient_energy_use dbr:Efficiency_wages dbr:Marginal_Utility dbc:Waste_of_resources dbr:Bureaucratic_inertia dbr:Grating_efficiency dbr:Ratio dbr:Specific_impulse dbr:Material dbr:Volumetric_efficiency dbr:Social_cost dbr:Potential_output dbr:Photosynthetic_efficiency dbr:Pareto_efficiency dbr:Structural_unemployment dbr:Market_efficiency dbr:Economic_inefficiency dbr:Unemployment_types dbr:External_cost |
| dbp:date | December 2013 (en) |
| dbp:talk | y (en) |
| dbp:wikiPageUsesTemplate | dbt:Hatnote_group dbt:Authority_control dbt:Distinguish dbt:More_citations_needed_section dbt:Other_uses dbt:Reflist dbt:Short_description dbt:Wikiquote dbt:Wiktionary |
| dcterms:subject | dbc:Economic_efficiency dbc:Waste_management dbc:Heat_transfer dbc:Engineering_concepts dbc:Waste_of_resources |
| gold:hypernym | dbr:Ability |
| rdf:type | owl:Thing dbo:Disease |
| rdfs:comment | Efektivnost algoritmu je vlastnost algoritmu spočívající v tom, že algoritmus řeší problém v co nejkratším čase nebo s co nejmenšími nároky na prostředky. Je snahou efektivnost algoritmu co nejvíce zvyšovat. Doba běhu programu nezávisí pouze na použitém algoritmu, ale také na prostředí nebo na vstupních datech. Efektivnost může ovlivňovat použitý programovací jazyk, operační systém, hardware a další. Dalším činitelem je struktura a množství zpracovávaných dat. Efektivnost algoritmů studuje teorie složitosti. (cs) الكفاءة هي الاستخدام الأمثل للموارد المتاحة لتحقيق حجم أو مستوى معين من النواتج بأقل التكاليف وهو من أهم مقاييس النجاح للمؤسسات في تحقيق أهدافها. الكفاءة هي الاستغلال العقلاني والأمثل والاقتصادي لموارد المؤسسة والفعالية هي مدى تحقيق المؤسسة لأهدافها بأقل تكلفة وأقل وقت ممكن. (ar) Die Effizienz eines Algorithmus ist seine Sparsamkeit bezüglich Ressourcen, Rechenzeit und Speicherplatz, die jener zur Lösung eines festgelegten Problems beansprucht. Jedoch sind effiziente Algorithmen meist schwerer zu verstehen, da sie oft auf ausgeklügelten Ideen beruhen. Effiziente Algorithmen sind schnell in der Lösung des entsprechenden Problems. (de) Según el Diccionario de la Real Academia Española, eficiencia (del latín eficientĭa) es la ‘capacidad de disponer de alguien o algo para conseguir el cumplimiento adecuado de una función. No debe confundirse con la eficacia, que se define como ‘la capacidad de lograr el efecto que se desea o se espera’. Eficacia es la capacidad de realizar un efecto deseado, esperado o anhelado. En cambio, eficiencia es la capacidad de lograr ese efecto en cuestión con el mínimo de recursos posibles o en el menor tiempo posible. (es) 効率（こうりつ、英: Efficiency）とは、入力（エネルギー）に対する、有効な出力（仕事）との比率のことである。多くは「出力÷入力」の結果のパーセント表示で表される。 (ja) Wydajność oprogramowania wyraża ilość pracy wykonanej w określonym przedziale czasu. Im więcej pracy program wykona w jednostce czasu, tym większa jest jego wydajność. Uściślając, wydajność programu jest mierzona liczbą jednostek danych wejściowych (rozmiarem danych), którymi w danym czasie program ten zarządza w celu przekształceniu ich na jednostki wyjściowe (dane wynikowe). (pl) Eficiência :quantidade de divisões ordenada de uma tarefa. Eficiência é a capacidade de um administrador para conseguir produtos mais elevados em relação aos insumos necessários para obtê-los. A capacidade de “fazer as coisas direito”. (pt) 计算机科学中，算法效率是算法的一种属性，算法效率与算法使用的计算资源量的大小有关。分析算法以确定其资源使用情况，即可根据不同资源的使用情况来衡量算法的效率。算法效率可以被认为类似于某个重复或持续过程的生产力大小。 为获得最大效率，一般希望能够尽量减少资源使用量。然而，时间复杂度和空间复杂度等不同的资源不能直接比较，因此通常两种算法中哪一种各有效率取决于哪种效率计量被认为是最重要的。 例如，冒泡排序和Timsort都是将一个列表中的每一项从小到大排序的排序算法。冒泡排序对列表进行排序的用时与元素数量平方成正比（ ，参见大O符号），但只需要较少量的额外内存，该内存对于列表的长度来说是常数（ )。 Timsort对列表排序的用时与列表长度呈对数关系（ )，但空间用量与列表长度呈线性关系。如果必须对给定应用程序的大型列表进行高速排序，则Timsort是更好的选择；但如果以内存占用最小化为重，那么冒泡排序更优。 (zh) تُعرّف الكفاءة الخوارزميّة في علم الحاسوب على أنها إحدى خصائص الخوارزميات التي تتعلق بعدد الموارد الحاسوبية (الوقت، السرعة، الذاكرة..) التي تستخدمها الخوارزمية أثناء عملها، وهنا يجب أن يتم تحليل الخوارزمية لتحديد مدى استخدامها للموارد وتحديد كفاءتها. (ar) Γενικά με τον όρο αποδοτικότητα που αποτελεί την ουσιαστική έννοια του επιθέτου αποδοτικός, εκ του ρήματος αποδίδω, χαρακτηρίζεται η ιδιότητα, ή η ικανότητα απόδοσης προσδοκώμενου αποτελέσματος. Η έννοια αυτή αναφέρεται σε πλείστους τομείς που μπορεί ν΄ αφορά, αναγωγικά, παραγόμενο έργο (π.χ. μηχανής), προσοδοφόρο μέσο, πόρο (π.χ. αποταμίευμα) κ.ά. (el) Efficiency is the often measurable ability to avoid wasting materials, energy, efforts, money, and time in doing something or in producing a desired result. In a more general sense, it is the ability to do things well, successfully, and without waste. Writer Deborah Stone notes that efficiency is "not a goal in itself. It is not something we want for its own sake, but rather because it helps us attain more of the things we value." (en) En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo. Un algoritmo debe ser analizado para determinar el uso de los recursos que realiza. La eficiencia algorítmica puede ser vista como análogo a la ingeniería de productividad de un proceso repetitivo o continuo. (es) L'efficience est la consommation des ressources utilisées (intrants, matière ou énergie) dans la production d'un résultat (extrant). C'est un composant important de la mesure de la performance. On parle parfois d'efficience matérielle. Elle se mesure à partir de rapports entre les résultats obtenus et les ressources utilisées. (fr) Een activiteit is doelmatig of efficiënt als weinig middelen nodig zijn voor het behalen van het resultaat van die activiteit. Anders gezegd, als de offers 'matig' zijn in verhouding tot het resultaat. Efficiëntie kan op twee manieren worden bereikt: 1. * Met zo weinig mogelijk middelen een bepaald doel bereiken, een bepaalde hoeveelheid producten produceren, een bepaald aantal behoeften bevredigen. 2. * Met een gegeven aantal middelen een zo hoog mogelijk doel bereiken, zoveel mogelijk producten maken of behoeften bevredigen. Meestal is dan sprake van een budget. (nl) Эффективность (лат. effectus — исполнение, действие) — способность выполнять работу и достигать необходимого или желаемого результата с наименьшей затратой времени и усилий. В философии под эффективностью понимается способность действующей причины произвести определённый эффект. Поскольку относительно того, что является способностью, не существует единого мнения, поэтому возможны различные спорные случаи, касающиеся того, что именно существует и что именно проявляет свою истинную причинность. Проблема в том, что часто предлагаются несоответствующие причины, которые просто кажутся таковыми. Кроме того, приводятся примеры, когда не совсем достаточные причины вместе могут осуществлять действительно эффективные действия. Две лошади тянут за собой повозку, преодолевая сопротивление сил тяготени (ru) Effektivitet är ett begrepp inom ekonomi och organisationsteori som beskriver hur väl en organisation kan omvandla resurser till produkter och tjänster. I begreppet ingår både produktivitet och kvalitet, som båda är höga i en effektiv organisation. Effektivitet definieras traditionellt som graden av måluppfyllelse i förhållande till resursanvändning. Inom nationalekonomin säger man att en paretooptimal resursanvändning är effektiv. Effektivitet kan studeras ur olika synvinklar beroende på vilken ingående resurs man prioriterar. Det är då möjligt att precisera typen av effektivitet genom att ange resursen, till exempel tidseffektivitet eller arbetskraftseffektivitet. Det är inte ovanligt med organisationer som arbetar med 20-30 effektivitetskriterier. (sv) Эффективность алгоритма — это свойство алгоритма, которое связано с , используемыми алгоритмом. Алгоритм должен быть проанализирован с целью определения необходимых алгоритму ресурсов. Эффективность алгоритма можно рассматривать как аналог производственной производительности повторяющихся или непрерывных процессов. (ru) Ефективність (англ. efficiency; performance; нім. Effektivität f, Wirkunsgrad m, Wirksamkeit f) - 1) відношення корисного ефекту (результату) до витрат на його одержання; * Ефективність економічна — 1)показник економії суспільної праці в результаті застосування певних заходів; 2)зіставлення результатів (зокрема побічних і непрямих) господарської діяльності з витраченими ресурсами: трудовими, матеріальними, природними, фінансовими, основним капіталом тощо. Теорія ефективності розробляє методи вимірювання витрат і результатів функціонування національного господарства та його окремих ланок. (uk) 效率（Efficiency）是指在適當的使用原料、能源、努力、金錢及時間的情形下，進行特定事務或產出預期成果的能力。以廣義的定義來說，效率是可以成功的把事情作好，且沒有浪費的能力。「效率本身不是目的，效率不是我們想要的，但效率可以讓我們獲得更多有價值的事物。」。在較數學或科學的用語中，效率是量測輸入用在預期任務或輸出的程度。一般會包括以最小的浪費、支出以及努力的情形下，用特定的努力來產出特定成果的能力。在不同的產業領域中，效率會指不同的輸入及輸出。 效率（Efficiency）很容易和（effectiveness）混淆。大致來說，效率是可以量測的概念，可以用可用輸出除以總輸入的比例來表示。有效果是表示是否可以完成特定的成果，也可以用量化方式表示，但只需要用到加法即可。效率可以先考慮理想結果，再以理想結果的百分比來表示，例如在沒有摩擦力或其他能量損失的情形下，燃料中的能量會完全轉換為想要的功。有時也會將效率表示為非百分比的數值，例如比冲。 簡單來說，可以用二句話來區分效率和有效性「效率是以正確的方式做事，有效果是把事情做完。」。以工廠生產來說，若工人願意花更長時間工作，或是被迫長時間工作，工人可以用沒有效率的製程，完成眾多產品的生產。同樣的，工廠也可以用耗費更多能源或人力的方式生產大量的產品，雖然有效果，但沒有效率，但若能源或人力成本較競爭廠商低廉，工廠有可能會這麼做。 (zh) Ефективність алгоритму — це властивість алгоритму, пов'язана з обчислювальними ресурсами, використовуваними алгоритмом. Алгоритм повинен бути проаналізований з метою визначення необхідних йому ресурсів. Ефективність алгоритму можна розглядати як аналог виробничої продуктивності повторюваних або безперервних процесів. (uk) |
| rdfs:label | Efficiency (en) كفاءة خوارزمية (ar) كفاءة (ar) Efektivnost algoritmu (cs) Effizienz (Informatik) (de) Αποδοτικότητα (el) Eficiencia (es) Eficiencia algorítmica (es) Efficience (fr) 効率 (ja) Doelmatigheid (nl) Wydajność oprogramowania (pl) Eficiência (pt) Эффективность (философия) (ru) Эффективность алгоритма (ru) Effektivitet (sv) Ефективність (uk) Ефективність алгоритму (uk) 算法效率 (zh) 效率 (zh) |
| owl:differentFrom | dbr:Effectiveness dbr:Efficacy |
| owl:sameAs | dbpedia-ar:Efficiency freebase:Efficiency http://d-nb.info/gnd/4013585-8 http://d-nb.info/gnd/4066424-7 wikidata:Efficiency wikidata:Efficiency dbpedia-ar:Efficiency dbpedia-bg:Efficiency dbpedia-cs:Efficiency dbpedia-de:Efficiency dbpedia-el:Efficiency dbpedia-es:Efficiency dbpedia-es:Efficiency dbpedia-fa:Efficiency dbpedia-fa:Efficiency dbpedia-fr:Efficiency dbpedia-he:Efficiency http://hi.dbpedia.org/resource/दक्षता dbpedia-hr:Efficiency dbpedia-hu:Efficiency dbpedia-ja:Efficiency dbpedia-nl:Efficiency dbpedia-nn:Efficiency dbpedia-no:Efficiency dbpedia-pl:Efficiency dbpedia-pt:Efficiency dbpedia-ro:Efficiency dbpedia-ru:Efficiency dbpedia-ru:Efficiency dbpedia-sh:Efficiency dbpedia-sk:Efficiency dbpedia-sk:Efficiency dbpedia-sl:Efficiency dbpedia-sr:Efficiency dbpedia-sr:Efficiency dbpedia-sv:Efficiency dbpedia-th:Efficiency dbpedia-uk:Efficiency dbpedia-uk:Efficiency dbpedia-vi:Efficiency dbpedia-zh:Efficiency dbpedia-zh:Efficiency https://global.dbpedia.org/id/7hv4 |
| prov:wasDerivedFrom | wikipedia-en:Efficiency?oldid=1118908064&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Efficiency |
| is dbo:knownFor of | dbr:Mila_Aziablé |
| is dbo:wikiPageDisambiguates of | dbr:Efficiency_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Effeciency dbr:Inefficiency dbr:Inefficiencies dbr:Inefficient dbr:Highly_efficient |
| is dbo:wikiPageWikiLink of | dbr:Carnot's_theorem_(thermodynamics) dbr:Promoting_Equality_in_African_Schools dbr:Routine_flaring dbr:Electricity_Council dbr:Energy_economics dbr:Energy_engineering dbr:Engagement_marketing dbr:Enhancer_RNA dbr:Environmental_impact_of_agriculture dbr:List_of_art_media dbr:Mesh_generation dbr:NABERS dbr:Non-functional_requirement dbr:M-government dbr:Sortition dbr:Profit_motive dbr:Betty_Friedan dbr:Blair_Hull dbr:Deflation dbr:Design_impact_measures dbr:Hugo_Stinnes dbr:Regio_2N dbr:Requisite_organization dbr:Richard_Hamming dbr:Road_Accident_Fund dbr:University_Medical_Center_Schleswig_Holstein dbr:Virtual_machining dbr:E-research dbr:E3_Tug_Project dbr:Eastern_Ethics_in_Business dbr:Information_criterion_(information_technology) dbr:Information_logistics dbr:Information_science dbr:Innovation dbr:Internal_financing dbr:Sales_and_operations_planning dbr:Life-cycle_engineering dbr:Life_hack dbr:Lift-to-drag_ratio dbr:User_interface dbr:Pellet_fuel dbr:Power_structure dbr:Praxeology dbr:Ship_mill dbr:Propositional_proof_system dbr:Pruning_(artificial_neural_network) dbr:Public_Administration_of_Spain dbr:Rotational_bell_painting dbr:Water_audit dbr:Competence-based_management dbr:Constitution_of_Italy dbr:Cornelis_Dirk_Andriesse dbr:Council_of_the_Inspectors_General_on_Integrity_and_Efficiency dbr:Chester_Barnard dbr:Gasoline_gallon_equivalent dbr:Object_Action_Complex dbr:Operations_management dbr:Solar_dryer dbr:Retraining dbr:Water_conservation dbr:Pollution_haven_hypothesis dbr:Office_management dbr:Ringelmann_effect dbr:Quantum_heat_engines_and_refrigerators dbr:Climate_change_adaptation dbr:Coding_best_practices dbr:Effeciency dbr:Energy_quality dbr:Friedrich_von_Wieser dbr:Fuel_economy_in_aircraft dbr:George_Ritzer dbr:Ghana_Open_Data_Initiative dbr:Global_Competitiveness_Report dbr:Conditions_comorbid_to_autism_spectrum_disorders dbr:Conscientiousness dbr:Constant_envelope dbr:Consumer_value dbr:Continual_improvement_process dbr:Convenience dbr:Convergent_synthesis dbr:Corporate_Power_and_Responsibility dbr:Thilo_Sarrazin dbr:Operational_efficiency dbr:Order_(virtue) dbr:Andrew_Targowski dbr:Antibody dbr:Antimatter_rocket dbr:Linkage_principle dbr:Machine_shop dbr:Machine_tool dbr:Madinah_Slaise dbr:Community-driven_development dbr:Competence_(human_resources) dbr:Competitive_equilibrium dbr:Competitive_landscape dbr:Compressed-air_vehicle dbr:Computer-integrated_manufacturing dbr:Computer_performance dbr:Zoo_Interchange dbr:Empowerment dbr:Fayolism dbr:Feed_conversion_ratio dbr:Functional_behavior_assessment dbr:Hamming_bound dbr:Monetary_policy dbr:Performance_tuning dbr:Planning dbr:Power_processing_unit dbr:Private_message dbr:Magnetic_nozzle dbr:Magnetohydrodynamic_converter dbr:Magnetohydrodynamic_drive dbr:Magnetoplasmadynamic_thruster dbr:Standby_power dbr:Total_benefits_of_ownership dbr:Translation_management_system dbr:Marketing_accountability dbr:Michael_James_Aitken dbr:Banking_software dbr:Business_analyst dbr:C._V._S._K._Sarma dbr:Agnesium dbr:Agricultural_productivity dbr:Data_envelopment_analysis dbr:Data_structure dbr:Waste_minimisation dbr:Wim_De_Smet dbr:HEPA dbr:HVDC_converter dbr:Health_care_efficiency dbr:Health_information_management dbr:Healthcare_in_Ethiopia dbr:Healthcare_in_Kosovo dbr:Ion_thruster dbr:Jevons_paradox dbr:Job_characteristic_theory dbr:Jobsworth dbr:Laser_drilling dbr:Lead_management dbr:Leadership dbr:Leadership_style dbr:Logistics_engineering dbr:Rotary_dryer dbr:Spark_spread dbr:Wage_payment_systems dbr:Agricultural_Research_Institute_of_Ontario dbr:Alkali_sulfur_liquid_battery dbr:Data_culture dbr:E-governance_in_the_United_States dbr:EURALIUS dbr:Ecological_economics dbr:Alvin_W._Hall dbr:Ambidextrous_organization dbr:Fan_heater dbr:Nortal dbr:Overall_equipment_effectiveness dbr:Participative_decision-making_in_organizations dbr:Digital_banking dbr:Digital_mailroom dbr:Diminishing_returns dbr:Education_management_information_system dbr:Educational_equity dbr:Flights_(rotary_dryer) dbr:Global_Reach dbr:Global_marketing dbr:Glossary_of_power_generation dbr:Kinesia_paradoxa dbr:Kinetic_hanger dbr:List_of_Greek_and_Latin_roots_in_English/F dbr:List_of_MeSH_codes_(F02) dbr:User_experience dbr:Productivity dbr:Quantum_efficiency dbr:Regional_jet dbr:Reverse_vending_machine dbr:Thermal_radiation dbr:HR_Metric dbr:Isko_Moreno dbr:Jacques_Ellul dbr:Technological_revolution dbr:Technology_and_society dbr:Cost_centre_(business) dbr:Cost_reduction dbr:Hydrogen_storage dbr:Jill_Rubery dbr:Vault_(urban_movement) dbr:Tumbler_screening_technique dbr:Assembly_line dbr:AERCO_International dbr:Affinity_laws dbr:Lamborghini_Huracán dbr:Law_of_value dbr:Black_silicon dbr:Supplier_relationship_management dbr:Cognitive_city dbr:Ecological_efficiency dbr:Economic_efficiency dbr:Economic_ethics dbr:Effectiveness dbr:Efficiency–thoroughness_trade-off_principle dbr:Henry_Noll dbr:Efficiency_(disambiguation) dbr:Self-tuning dbr:Transaction_cost dbr:Triple_P_(parenting_program) dbr:Water_wheel dbr:Real-time_Delphi dbr:Diagnostic_Enterprise_Method dbr:Dimensionless_quantity dbr:Disney's_Fantillusion dbr:Automotive_engineering dbr:Averch–Johnson_effect dbr:Avianca_Express dbr:Axial-flow_pump dbr:Axial_compressor dbr:Axial_fan_design dbr:BC_Oil_and_Gas_Commission dbr:Market_(economics) dbr:Bureaucracy dbr:CFM_International_CFM56 dbr:CPEIR dbr:Phipps_Bend_Nuclear_Plant dbr:Plasma_(physics) dbr:Polyfluorene dbr:Polymer-fullerene_bulk_heterojunction_solar_cell dbr:Solid_oxide_fuel_cell dbr:Classification_of_Pharmaco-Therapeutic_Referrals dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Green_engineering dbr:Guiding_Light_(1960–1969) dbr:Humanitarian_Response_Index dbr:Integrated_reporting dbr:Mexel dbr:Mila_Aziablé dbr:Nevada_State_Controller dbr:Obsessive–compulsive_personality_disorder dbr:Optym dbr:Catalytic_reforming dbr:R&D_intensity dbr:Radiation_resistance dbr:Self-healing_material dbr:Service_review dbr:Manufacturing dbr:Manufacturing_resource_planning dbr:Maximum_power_transfer_theorem dbr:Strategic_management dbr:Time_management dbr:Rosenfeld_Effect dbr:Single_source_of_truth dbr:Stepped-wedge_trial dbr:Surat_Diamond_Bourse dbr:Switched-mode_power_supply dbr:Shelly_Lundberg dbr:Value_(economics) dbr:Virtual_organization dbr:Wireless_power_transfer dbr:Inefficiency dbr:Underfloor_heating dbr:Eupnea dbr:Extradosed_bridge dbr:ISO_860 dbr:Impact_of_farmers'_markets_on_economies_within_the_United_States dbr:Process_layout dbr:Participatory_management dbr:Structured_communication dbr:Ruthenium-iridium_nanosized_coral dbr:Superconducting_electric_machine dbr:Fireplace dbr:Five-stroke_engine dbr:Flatrod_system dbr:SREDIM dbr:Nano_electrokinetic_thruster dbr:Nanofluids_in_solar_collectors dbr:Package_boiler dbr:Participatory_economics dbr:Multicommunicating dbr:Photovoltaic_thermal_hybrid_solar_collector dbr:Physical_capital dbr:Physiology_of_marathons dbr:Sustainable_market_orientation dbr:Sectional_cooler dbr:Sensor-based_sorting dbr:Utilization_rate dbr:Periodontal_surgery dbr:Sustainable_design dbr:Tool_management dbr:Theoretical_spacecraft_propulsion dbr:Overconsumption_(economics) dbr:P_and_R_measures dbr:Tribology dbr:Technological_unemployment dbr:Square–cube_law dbr:Inefficiencies dbr:Inefficient dbr:Highly_efficient |
| is dbp:knownFor of | dbr:Mila_Aziablé |
| is gold:hypernym of | dbr:Spectral_sensitivity dbr:Conservation_Services_Group dbr:Transformation_efficiency dbr:Efficiency_(basketball) dbr:Wall-plug_efficiency |
| is rdfs:seeAlso of | dbr:Health_and_Efficiency_(TV_series) |
| is owl:differentFrom of | dbr:Efficacy |
| is foaf:primaryTopic of | wikipedia-en:Efficiency |