tags:

views:

71

answers:

1
Q: 

Difference between Logarithmic and Uniform cost criteria

I'v got some problem to understand the difference between Logarithmic(Lcc) and Uniform(Ucc) cost criteria and also how to use it in calculations.

Could someone please explain the difference between the two and perhaps show how to calculate the complexity for a problem like A+B*C

(Yes this is part of an assignment =) )

Thx for any help!

/Marthin

A: 

I think you should do some research on Big O notation... http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions

If there is a part of the description you find difficult edit your question.

Charles Beattie  2010-05-21 16:17:43
I know most of the parts regarding Big O notation. But all that is related to the Logarithmic cost criteria is it not? The link doesn't tell me anything about Uniform cost and how to use it in calculations.I'v search around and there doesn't seem to be that much information about this specific question.
Marthin  2010-05-21 16:28:28

related questions

Which, if any, C++ compilers do tail-recursion optimization?
Table Scan vs. Add Index - which is quicker?
Optimizing for low bandwidth
Getting all types that implement an interface with C# 3.5
What's optimal? UNION vs WHERE IN (str1, str2, str3)
Is there a performance difference between i++ and ++i in C++?
Is there a performance difference between i++ and ++i in C?
is it better to structure an SQL table to have a match, or return no result
SQL 2005 Book For Optimization Techniques
What's the best string concatenation method using C#?
Memory leaks in .NET
Elegant way to remove items from sequence in Python?
Most effective way for float and double comparison
Optimizing a search algorithm in C
64bit .NET Performance tuning
Speed difference in using inline strings vs concatenation in php5?
Database Case Insensitive Index?
How to overload std::swap()
Speeding up an ASP.Net Web Site or Application
Automatically measure all SQL queries
Checking for string contents? string Length Vs Empty String
Performance Considerations for throwing Exceptions
Big O, how do you calculate/approximate it?
Data verifications in Getter/Setter or elsewhere ?
Do sealed classes really offer performance Benefits?