One of the most common abuses of asymptotic notation is the use of the "=" sign when representing set membership. For example, we might write f(x)=12x3+5x2+x+3 = Θ(x3). Clearly it would be more proper to write f(x)∈Θ(x3). Often times, however, our asymptotic classes behave similarly to algebraic expressions. For example, if f(x)∈Θ(x3) and g(x)∈Θ(x5), we can therefore conclude that [f(x)+g(x)]∈[Θ(x3+x5)]. The use of the equals sign helps us to associate our algebraic intuition with the concepts of asymptotic analysis.
Another common abuse is to refer to steps that run in constant time as Θ(1) operations. While it is true that any constant time operation can be bound above and below by some constants c1, c2 > 0, the use of Θ(1) rather than Θ(x0) makes it unclear as to what variable our run time depends on. Of course, the Θ(1) notation is avoided when there may be any important ambiguity.
The Landing is a social site for Athabasca University staff, students and invited guests. It is a space where they can share, communicate and connect with anyone or everyone.
Unless you are logged in, you will only be able to see the fraction of posts on the site that have been made public. Right now you are not logged in.
If you have an Athabasca University login ID, use your standard username and password to access this site.
We welcome comments on public posts from members of the public. Please note, however, that all comments made on public posts must be moderated by their owners before they become visible on the site. The owner of the post (and no one else) has to do that.
If you want the full range of features and you have a login ID, log in using the links at the top of the page or at https://landing.athabascau.ca/login (logins are secure and encrypted)
Posts made here are the responsibility of their owners and may not reflect the views of Athabasca University.