In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting. The accounting method often gives a more intuitive account of the amortized cost of an operation than either aggregate analysis or the potential method. Note, however, that this does not guarantee such analysis will be immediately obvious; often, choosing the correct parameters for the accounting method requires as much knowledge of the problem and the complexity bounds one is attempting to prove as the other two methods.
Attributes | Values |
---|
rdfs:label
| - طريقة المحاسبة ( علم الحاسوب ) (ar)
- Account-Methode (de)
- Accounting method (computer science) (en)
|
rdfs:comment
| - في مجال تحليل الخوارزميات في علم الحاسوب، تعد طريقة المحاسبة إحدى طرق عملية تحليل استهلاك الدين. وتعد هذه الطرقة الأكثر بديهة لحساب تكلفة جديدة تختلف عن التكلفة الفعلية مقارنة بعملية التحليل بالتجميع و الطريقة المحتملة .لكن لا يمكن استخدامها دائما لتعطي نتائج بطريقة سريعة وسهلة وذلك بسبب أنها أحيانا تطلب الكثير من المعرفة بالخوارزمية وحدود تعقيدها. لذلك هي عادةً تستخدم لإثبات بأن الخوارزمية تحتاج إلى تكلفة ثابتة في المتوسط. لكن لا يمكن استخدامها دائما لتعطي نتائج بطريقة سريعة وسهلة وذلك بسبب أنها أحيانا تطلب الكثير من المعرفة بالخوارزمية وحدود تعقيدها. لذلك هي عادةً تستخدم لإثبات بأن الخوارزمية تحتاج إلى تكلفة ثابتة في المتوسط. (ar)
- Die Account-Methode (oder auch Bankkonto-Paradigma bzw. Buchungsmethode) ist eine Verfahrensweise der amortisierten Laufzeitanalyse. Nach der Account-Methode werden den realen Kosten einzelner Operationen eines Algorithmus amortisierte Kosten gegenübergestellt, und ihre Differenz auf ein Konto gebucht. (de)
- In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting. The accounting method often gives a more intuitive account of the amortized cost of an operation than either aggregate analysis or the potential method. Note, however, that this does not guarantee such analysis will be immediately obvious; often, choosing the correct parameters for the accounting method requires as much knowledge of the problem and the complexity bounds one is attempting to prove as the other two methods. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - في مجال تحليل الخوارزميات في علم الحاسوب، تعد طريقة المحاسبة إحدى طرق عملية تحليل استهلاك الدين. وتعد هذه الطرقة الأكثر بديهة لحساب تكلفة جديدة تختلف عن التكلفة الفعلية مقارنة بعملية التحليل بالتجميع و الطريقة المحتملة .لكن لا يمكن استخدامها دائما لتعطي نتائج بطريقة سريعة وسهلة وذلك بسبب أنها أحيانا تطلب الكثير من المعرفة بالخوارزمية وحدود تعقيدها. لذلك هي عادةً تستخدم لإثبات بأن الخوارزمية تحتاج إلى تكلفة ثابتة في المتوسط. لكن لا يمكن استخدامها دائما لتعطي نتائج بطريقة سريعة وسهلة وذلك بسبب أنها أحيانا تطلب الكثير من المعرفة بالخوارزمية وحدود تعقيدها. لذلك هي عادةً تستخدم لإثبات بأن الخوارزمية تحتاج إلى تكلفة ثابتة في المتوسط. (ar)
- In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting. The accounting method often gives a more intuitive account of the amortized cost of an operation than either aggregate analysis or the potential method. Note, however, that this does not guarantee such analysis will be immediately obvious; often, choosing the correct parameters for the accounting method requires as much knowledge of the problem and the complexity bounds one is attempting to prove as the other two methods. The accounting method is most naturally suited for proving an O(1) bound on time. The method as explained here is for proving such a bound. (en)
- Die Account-Methode (oder auch Bankkonto-Paradigma bzw. Buchungsmethode) ist eine Verfahrensweise der amortisierten Laufzeitanalyse. Nach der Account-Methode werden den realen Kosten einzelner Operationen eines Algorithmus amortisierte Kosten gegenübergestellt, und ihre Differenz auf ein Konto gebucht. (de)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is foaf:primaryTopic
of | |