Log in to see any non-public content on this page
Athabasca University | AU Student/Staff Login | Invited Guest Login
Athabasca University | AU Student/Staff Login | Invited Guest Login
Craig Belair's blogs
COMP372 Abuses of asymptotic notation
By Craig Belair in the group COMP372 Design and Analysis of Algorithms January 12, 2020 - 11:22pmPosted to group: COMP372 Design and Analysis of AlgorithmsOne 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)....COMP372 PROBLEM 1-1
By Craig Belair in the group COMP372 Design and Analysis of Algorithms January 12, 2020 - 11:21pm Comments (2)Posted to group: COMP372 Design and Analysis of AlgorithmsIn order to solve Problem 1-1, we first convert all times into microseconds:1 second = 10^6 microseconds1 minute = 60*10^6 microseconds1 hour = 3600* 10^6 microseconds1 month ~= 30*24*3600*10^6 microseconds1 year ~= 12*30*24*3600*10^6...
