(Solved) : Java Please Answer Highlighted Big O Analysis Public Methods Mytreemap Provide Big O Analy Q28522817 . . . .

Java

Please answer the highlighted

Big-O Analysis:

For each of the public methods of MyTreeMap, provide aBig-O analysis of the algorithm as you implemented it. Forthis analysis, assume that the current state of the tree isrelatively balanced, that is the tree is close to minimal height.In other words, the tree is “bushy”, rather than “spindly”.Create a text document with the Big-O analysis. A simplelist of method names and Big-O values is sufficient for the body ofthe document.

Note: since BetterMap is a subinterface of SimpleMap, the publicmembers of SimpleMap are members of BetterMap. So, the textdocument should give Big-O values for all of the