About: Accounting method (computer science)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAccounting_method_%28computer_science%29

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.

AttributesValues
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
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software