MTH 221 ASSIST Possible Everything/mth221assist.com MTH 221 ASSIST Possible Everything/mth221assist.co | Page 7

Describe a favorite recreational activity in terms of its iterative components, such as solving a crossword or Sudoku puzzle or playing a game of chess or backgammon. Also, mention any recursive elements that occur. --------------------------------------------------------------------------------------- MTH 221 Week 2 DQ 3 (UOP) FOR MORE CLASSES VISIT www.mth221assist.com Week 2 DQ3 Using a search engine of your choice, look up the term one-way function. This concept arises in cryptography. Explain this concept in your own words, using the terms learned in Ch. 5 regarding functions and their inverses. --------------------------------------------------------------------------------------- MTH 221 Week 2 DQ 4 (UOP) FOR MORE CLASSES VISIT www.mth221assist.com Week 2 DQ4 A common result in the analysis of sorting algorithms is that for nelements, the best average-case behavior of any sort algorithm— based solely on comparisons—is O(n log n). How might a sort algorithm beat this average-case behavior based on additional prior knowledge of the data elements? What sort of speed-up might you