CIS120 DF: Listedbelow are topic(s) I would like for each of you to discuss throughout the week.Refer to the textbook, weekly materials, and/or the GMC library whenresearching the topics for this Discussion Forum. Put your writing intoyour own words, do not copy directly from the source.
Chapter 18 AlgorithmComparison
Review the twoalgorithms that provide directions to Joes Diner in the example in Chapter 18,section 3 with the example shown in Figure 18.2. Compare the two algorithms todetermine how they are similar and how they are different in terms ofcorrectness and efficiency. Which algorithm would be preferable in terms ofcomputing time and the amount of work required to complete the algorithm?Determine what criteria you would add to the problem to clarify which of thealgorithms would be selected when comparing the two algorithms. Explain youranswer.
Chapter 18Big-O Notation
Considering the valueof N that is the Big-O notation in a given problem. Why is the Big-O notationthe only portion of the problem that is measured? Explain the reason the otherportions of the problem are left out of the comparison. For example, the Big-Onotation for the following problem is N4. Why is the 8N + 40portion ignored for the comparison of algorithms? N4 + 8N + 40
Leave a Reply