(Solved) : 1answer Step Step Following Questions Algorithm Analysis Based Graphs Alternate Dark Light Q31607487 . . .
1.Answer step-by-step the following questions (algorithm analysis based on graphs):They alternate: dark, light, dark, light, and so on (Figure 1). You want all dark disks to be positioned on the sideright, while all clearings on the left side. The one movementallowed to reverse the positions of neighboring disks. Designan algorithm using raw force to solve the problem and indicate thecomplexity of the algorithm.
b) A company wishes to determine the highest floor of its headquarters, where acan fall without breaking. The company has two appliancesto perform the experiment. If one of them is broken, it will notbe repaired and the experiment would have to be completed with the deviceremaining. Design an algorithm in the best possible efficiency classto solve this problem (ie, determine the highest floor).c) Consider the problem of counting, in a given text, the number ofsubstrings that begin with an A and end with a B. For example,there are four substrings in CABAAXBYA. Design an algorithm usingand determine its complexity.
Expert Answer
Answer to 1answer Step Step Following Questions Algorithm Analysis Based Graphs Alternate Dark Light Q31607487 . . .
OR