Signum Libri (SL) is a publishing company. The SL Operations Database will keep track of the following:   For each book SL publishes: a book name, genre, date of publication, and number of pages; For each writer: a unique writer identifier as well as the writer’s name; For each agent: a unique agent identifier as well as the agent’s name; For each editor: a unique editor identifier as well as the editor’s name; Each SL book is written by one writer, and each writer can write many SL books. SL will not keep track of writers who did not write a book for SL. All books written by the same writer have a different book name. However, two writers can write two different books with the same book name. Each writer is represented by one agent. Each agent represents at least one writer, but can represent many. Each book has one editor. Each editor edits at least one book, but can edit many books. Each editor can mentor one or more other editors, but does not have to mentor any. Each editor can…

1. Consider the NFA defined by the state diagram below. Follow the algorithm seen in class and in our textbook to construct an equivalent DFA. Please only include the states reachable (in one or more transitions) from the start state. (Your solution can be either the table or the state diagram, or both if you wish.) a ε, b b a a 92 91 8 93 b a, b

- a) Answer these Theoretical Questions: 1. Explain the rule of thumb for the Big O. Provide at least one example of applying each rule. 2. What is the Big O of each of the following functions? a) (n + 1)³/n b) (n³ + logзn) ³/n c) n + 100n³ + n d) 3n+ 100n3 + 3n * e) n 3n+ n * 33n 3. Describe an algorithm for finding the occurrence of the max element in an array. Analyze the complexity of the algorithm. 4. What is Divide-and-Conquer? What is the difference between Divide-and-Conquer and Dynamic Programming? What are the benefits of using one over another if any? 5. Is it possible to design an algorithm for finding the max element in a list using Divide-and-Conquer? What is the complexity of this algorithm? Hint: In this approach, the initial array is divided into two halves... b) Programming assignment: Implement initiative / naïve method to find a max element in an array. Implement the method that uses the Divide-and-Conquer approach to find the max element in an array. Test both…