Advertisement
Guest User

Untitled

a guest
Jul 22nd, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.25 KB | None | 0 0
  1. 1) Algorithms are important because of how crucial they are to so many real world applications. Just a few examples are web searching, file sharing, file systems, compilers. Knowing about algorithms is important because you must know which one to use for a specific problem.
  2.  
  3. 2) a) This will take as long as the original sequence
  4. b) This will take twice as long
  5. c) This will take 4 times as long
  6.  
  7. 3) Too many variables can affect the measurement of time and so a basic operation is used to estimate running times instead.
  8.  
  9. 4) Get the time taken for one iterations then multiply it by the number of iterations required.
  10.  
  11. 5)A) How economical the algorithm is with time and space.
  12. b) the worst-case complexity of the most efficient algorithm which solves the problem
  13.  
  14. 6)A) How fast an algorithm runs
  15. B) how much memory an algorithm needs
  16.  
  17. 7)
  18.  
  19.  
  20. 8) The behaviour of the function(f) for very large values of n.
  21.  
  22. 9)Represents a class of functions that grow no greater than g.
  23.  
  24. 10)
  25.  
  26. 11) a) growth that has the form K^n
  27. b) an algorithm whose execution time grows exponentially with input size
  28. c)growth that has the form n^k
  29. d) an algorithm whose execution time grows as a polynomial of input size
  30. e)a polynomial time algorithm that exectues in O(n) time
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement