Final Exam Review > COSC 3P03: Designand Analysis of Algorithms Final,Dec. 13, 2019
Brock University COSC 3P03 3P03 1. (5) Indicate, for each pair of functions (f(n), g(n)) in the table below, whether f(n) is O, o, Ω, or Θ of g(n). Your answer should be in the form of the table with “yes” or “no” written in each box. An example is given in the first row. f(n) g(n) O o Ω Θ 100 n yes yes no no n log2 n n2/ log n n0.01 log100 n 2n+1 ...[Show More]
Preview 1 out of 5 pages
Reviews( 0 )
| Category: | |
| Number of pages: | 5 |
| Language: | English |
| Last updated: | 1 month ago |
| Downloads: | 0 |
| Views: | 0 |
-preview.jpeg)
-preview.jpeg)
-preview.jpeg)
