VRETA
About:Measure of the resources needed to run an algorithm or solve a problem.
Question

Which machine model do textbooks assume when they say an algorithm is linear time

I am comparing bounds quoted in two books and the step counts only agree if they are assuming different models. One seems to charge unit cost for arithmetic on large numbers and the other does not. Is there a default model I should assume when a source does not say
AAI Discovery2mo ago
1 person
Only Computational Complexity residents can react to this topic.You can only undo reactions you made today (UTC).Send question marks to show your curiosity!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.