Algorithmic 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) In computer science, algorithmic efficiency is a property of an algorithm which relates to the amount of computational resources used by the algorithm. An algorithm must be analyzed to determine its resource usage, and the efficiency of an algorithm can be measured based on the usage of different resources. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or continuous process. For maximum efficiency it is desirable to minimize resource usage. However, different resources such as time and space complexity cannot be compared directly, so which of two algorithms is considered to be more efficient often depends on which measure of efficiency is considered most important. For example, bubble sort and timsort are both algorithms to sort a list of items from smallest to largest. Bubble sort sorts the list in time proportional to the number of elements squared , but only requires a small amount of extra memory which is constant with respect to the length of the list. Timsort sorts the list in time linearithmic (proportional to a quantity times its logarithm) in the list's length, but has a space requirement linear in the length of the list. If large lists must be sorted at high speed for a given application, timsort is a better choice; however, if minimizing the memory footprint of the sorting is more important, bubble sort is a better choice. (en) 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) 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:thumbnail | wiki-commons:Special:FilePath/Google.png?width=300 |
| dbo:wikiPageExternalLink | http://msdn.microsoft.com/en-us/library/ff647790.aspx |
| dbo:wikiPageID | 145128 (xsd:integer) |
| dbo:wikiPageLength | 32020 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106368338 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cache_miss dbr:Cache_replacement_policies dbr:Processor_(computing) dbr:Processor_register dbr:Program_optimization dbr:Proportionality_(mathematics) dbr:Quicksort dbr:Wirth's_law dbr:Shell_sort dbr:Benchmark_(computing) dbr:Binary_search_algorithm dbr:David_May_(computer_scientist) dbr:Algorithm dbc:Computer_performance dbc:Software_optimization dbr:Best,_worst_and_average_case dbr:Patricia_tree dbr:United_Kingdom dbr:University_of_Bristol dbr:Dynamic_random-access_memory dbr:Input_(computer_science) dbr:Insertion_sort dbr:Interpreter_(computing) dbr:Electronic_Delay_Storage_Automatic_Calculator dbr:Personal_computer dbr:Library_(computing) dbr:Comparison_of_programming_paradigms dbr:Compiler dbr:Computer_Science dbr:Analysis_of_algorithms dbr:Memory_management dbr:SIMD dbr:Optimization_(computer_science) dbr:Entropy_encoding dbr:Function_(mathematics) dbr:Branch_table dbr:Moore's_law dbr:Multiplication dbr:Tree_data_structure dbr:Apache_Hadoop dbr:Application_programming_interface dbr:Arithmetic_coding dbr:Arithmetic_logic_unit dbr:Limit_(mathematics) dbr:Linear_time dbr:Cache_(computing) dbr:Cache_coherence dbr:Cache_hierarchy dbr:Smartphone dbr:Static_random-access_memory dbr:Subroutine dbr:Computational_complexity_of_mathematical_operations dbr:Computational_complexity_theory dbr:Computational_resource dbr:Computer_memory dbr:Computer_performance dbr:Computer_science dbr:Computer_scientist dbr:ZX80 dbr:Embedded_system dbr:Function_call dbr:Page_fault dbr:Parallel_algorithm dbr:Parallel_computing dbr:Professor dbr:Mainframe_sort_merge dbr:Speculative_execution dbr:Supercomputer dbr:Task_(computing) dbr:Total_cost_of_ownership dbr:2001:_A_Space_Odyssey dbr:Bubble_sort dbr:CPU_cache dbr:CUDA dbr:Time_complexity dbr:Timsort dbr:Travelling_salesman_problem dbr:Data_compression dbr:Database_index dbr:Wired_magazine dbr:Distributed_computing dbr:Garbage_collection_(computer_science) dbr:HAL_9000 dbr:Hash_function dbr:Just-in-time_compilation dbr:Laptop dbr:Latency_(engineering) dbr:Local_variable dbr:Locality_of_reference dbr:ARM_architecture dbr:Ada_Lovelace dbr:Analysis_of_parallel_algorithms dbr:Data_structure_alignment dbr:Dynamic_programming dbr:Event-driven_programming dbr:Floating-point_arithmetic dbr:Central_processing_unit dbr:Fast_Fourier_transform dbr:Floating-point_unit dbr:Granularity dbr:Judy_array dbr:Machine_code dbr:Microcontroller dbr:Multi-core_processor dbr:Server_farm dbr:Mainframe_computer dbr:Productivity dbr:Profiling_(computer_programming) dbr:Real-time_computing dbr:Response_time_(technology) dbr:Hard_disk_drive dbr:Heapsort dbr:Internet_of_things dbr:Backward_compatibility dbr:TensorFlow dbr:Hyper-threading dbr:Vector_processor dbr:Arthur_C._Clarke dbr:Asymptote dbc:Analysis_of_algorithms dbc:Software_quality dbr:Charles_Babbage dbr:Big_O_notation dbr:Binomial_heap dbr:Super-threading dbr:Syncsort dbr:Code_generation_(compiler) dbr:High-level_programming_language dbr:Threaded_code dbr:Do_it_yourself dbr:Donald_Knuth dbr:Douglas_Adams dbr:Associative_array dbr:Boolean_satisfiability_problem dbr:CPU_time dbr:Sorting_algorithm dbr:Constant_time dbr:Green_computing dbr:Data_alignment dbr:Temporal_locality dbr:IBM dbr:In-place_algorithm dbr:Instruction-level_parallelism dbr:Instruction_set_architecture dbr:Merge_sort dbr:Brute-force_search dbr:Object_code_optimizer dbr:OpenMP dbr:Operating_system dbr:Optimizing_compiler dbr:Auxiliary_memory dbr:Random-access_memory dbr:Recursion_(computer_science) dbr:Selection_sort dbr:X86-64 dbr:Memory_hierarchy dbr:Lookup_table dbr:Loop_optimization dbr:Megabyte dbr:Message_Passing_Interface dbr:Virtual_machine dbr:Server_(computing) dbr:Variable-length_code dbr:Virtual_memory dbr:Virtual_method_table dbr:Local_variables,_recursion_and_reentrancy dbr:Long_multiplication dbr:Output_(computing) dbr:Exponential_time dbr:Principle_of_locality dbr:Linearithmic_time dbr:Multithreading_(disambiguation) dbr:Random_access_memory dbr:Gigabyte dbr:Simultaneous_multithreading dbr:Interpreted_language dbr:Scalability dbr:The_Computer_Language_Benchmarks_Game dbr:Register_file dbr:XMOS dbr:Space_complexity dbr:Orders_of_magnitude_(computing) dbr:Electronic_computer dbr:L1_cache dbr:L2_cache dbr:L3_cache dbr:Linearithmic dbr:Linking_(computing) dbr:Ripple_carry_adder dbr:Chief_technical_officer dbr:Huffman_algorithm dbr:I/O_bound_computing dbr:Run-time_analysis dbr:System-on-chip dbr:Quadratic_time dbr:Low-power_computing dbr:Lower-order_terms dbr:Main_memory dbr:Processor_core dbr:Software_emulation dbr:Eager_execution dbr:Clock_cycle dbr:Compiler_optimization dbr:Secondary_storage_device dbr:Branch_prediction dbr:CPU_core dbr:Cache-aware_model dbr:Space–time_trade-off dbr:Spatial_locality dbr:Logarithmic_time dbr:Multi-processing dbr:Multi-programming dbr:Shared_cache dbr:Time-space_tradeoff dbr:File:Google.png dbr:GPU_memory |
| dbp:wikiPageUsesTemplate | dbt:As_of dbt:Authority_control dbt:Distinguish dbt:Further dbt:Reflist dbt:Section_link dbt:Short_description dbt:Use_dmy_dates dbt:Times dbt:Computer_science dbt:Software_quality |
| dcterms:subject | dbc:Computer_performance dbc:Software_optimization dbc:Analysis_of_algorithms dbc:Software_quality |
| gold:hypernym | dbr:Properties |
| rdf:type | owl:Thing yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Building yago:Rule105846932 yago:WikicatAlgorithms |
| 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) In computer science, algorithmic efficiency is a property of an algorithm which relates to the amount of computational resources used by the algorithm. An algorithm must be analyzed to determine its resource usage, and the efficiency of an algorithm can be measured based on the usage of different resources. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or continuous process. (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 | كفاءة خوارزمية (ar) كفاءة (ar) Efektivnost algoritmu (cs) Effizienz (Informatik) (de) Αποδοτικότητα (el) Algorithmic efficiency (en) 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:sameAs | freebase:Algorithmic efficiency dbpedia-ar:Algorithmic efficiency yago-res:Algorithmic efficiency http://d-nb.info/gnd/4013585-8 http://d-nb.info/gnd/4066424-7 wikidata:Algorithmic efficiency wikidata:Algorithmic efficiency dbpedia-ar:Algorithmic efficiency dbpedia-bg:Algorithmic efficiency dbpedia-cs:Algorithmic efficiency dbpedia-de:Algorithmic efficiency dbpedia-el:Algorithmic efficiency dbpedia-es:Algorithmic efficiency dbpedia-es:Algorithmic efficiency dbpedia-fa:Algorithmic efficiency dbpedia-fa:Algorithmic efficiency dbpedia-fr:Algorithmic efficiency dbpedia-he:Algorithmic efficiency http://hi.dbpedia.org/resource/दक्षता dbpedia-hr:Algorithmic efficiency dbpedia-hu:Algorithmic efficiency dbpedia-ja:Algorithmic efficiency dbpedia-nl:Algorithmic efficiency dbpedia-nn:Algorithmic efficiency dbpedia-no:Algorithmic efficiency dbpedia-pl:Algorithmic efficiency dbpedia-pt:Algorithmic efficiency dbpedia-ro:Algorithmic efficiency dbpedia-ru:Algorithmic efficiency dbpedia-ru:Algorithmic efficiency dbpedia-sh:Algorithmic efficiency dbpedia-sk:Algorithmic efficiency dbpedia-sk:Algorithmic efficiency dbpedia-sl:Algorithmic efficiency dbpedia-sr:Algorithmic efficiency dbpedia-sr:Algorithmic efficiency dbpedia-sv:Algorithmic efficiency dbpedia-th:Algorithmic efficiency dbpedia-uk:Algorithmic efficiency dbpedia-uk:Algorithmic efficiency dbpedia-vi:Algorithmic efficiency dbpedia-zh:Algorithmic efficiency dbpedia-zh:Algorithmic efficiency https://global.dbpedia.org/id/7hv4 |
| prov:wasDerivedFrom | wikipedia-en:Algorithmic_efficiency?oldid=1106368338&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Google.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Algorithmic_efficiency |
| is dbo:wikiPageDisambiguates of | dbr:Algorithmic |
| is dbo:wikiPageRedirects of | dbr:Efficient_algorithm dbr:Efficiently-computable dbr:Computationally_efficient dbr:Efficient_procedure dbr:Code_efficiency dbr:Algorithm_efficiency |
| is dbo:wikiPageWikiLink of | dbr:Processor_register dbr:Program_optimization dbr:Programming_paradigm dbr:Encryption_software dbr:Mem_(computing) dbr:Numerical_linear_algebra dbr:MPH_(ATSC) dbr:On_the_Cruelty_of_Really_Teaching_Computer_Science dbr:Tail_call dbr:Algorithm dbr:Richard_M._Karp dbr:Inferring_horizontal_gene_transfer dbr:Peephole_optimization dbr:Worst-case_complexity dbr:Computer_algebra dbr:Analysis_of_algorithms dbr:Analytical_Engine dbr:Geek_Code dbr:Low-rank_matrix_approximations dbr:Special_number_field_sieve dbr:Alexander_Stepanov dbr:Efficiency dbr:Efficient_algorithm dbr:General_number_field_sieve dbr:Glossary_of_artificial_intelligence dbr:Glossary_of_computer_science dbr:Bottleneck_(engineering) dbr:Bottleneck_(software) dbr:Branch_table dbr:Control_table dbr:Signal_(IPC) dbr:Computational_resource dbr:Computer_performance dbr:Computer_programming dbr:Demosaicing dbr:Empirical_algorithmics dbr:Mathematics_of_paper_folding dbr:Overhead_(computing) dbr:Theoretical_computer_science dbr:Theory_of_computation dbr:Autocorrelation dbr:Backpropagation dbr:Data_model dbr:Database_storage_structures dbr:Domain-specific_language dbr:Coding_efficiency dbr:Karp–Flatt_metric dbr:Cyrus_IMAP_server dbr:Ernst_Mayr_(computer_scientist) dbr:Formula_for_primes dbr:Profiling_(computer_programming) dbr:Prototype-based_programming dbr:Quantum_Turing_machine dbr:Binocular_disparity dbr:Code_generation_(compiler) dbr:Efficiently-computable dbr:Array_programming dbr:Audio_over_Ethernet dbr:Software_testing dbr:Sorting_algorithm dbr:Financial_modeling dbr:Inter-process_communication dbr:Algorithmic dbr:Object_code_optimizer dbr:Optimizing_compiler dbr:Rational_sieve dbr:Recursion_(computer_science) dbr:Self-modifying_code dbr:Software_bloat dbr:Robustness_(computer_science) dbr:Single_point_of_failure dbr:Computationally_efficient dbr:Computing_performance dbr:ISO/IEC_9126 dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Precomputation dbr:Multiway_branch dbr:Series–parallel_graph dbr:Switch_statement dbr:Outline_of_computer_programming dbr:P_versus_NP_problem dbr:Efficient_procedure dbr:Code_efficiency dbr:Algorithm_efficiency |
| is foaf:primaryTopic of | wikipedia-en:Algorithmic_efficiency |
