0

When reading a book about Algorithms, I meet one sentence:

We will demonstrate how to perform this type of running-time analysis to recursive algorithms.

Here is my question:

  • this type should be the object of verb perform according to position relationship. But I think perform analysis is more reasonable according to the meaning. So which comprehension is right ?
Improve this question

1 Answer 1

Reset to default
1

You are correct in inferring that what is performed is an analysis, not a type.

But the construction is not misleading. A type of X, or a kind, sort, variety, category of X does not denote something different from X; it denotes a subset of the class X. That is, there are presumably many analyses which may be described as 'running-time analyses'; when the authors write that they will "demonstrate how to perform this type of running-time analysis" they are understood to mean that they will demonstrate how to perform the running-time analyses which belong to this type—the type which has previously been described.

Improve this answer

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .