关于数据结构复杂度分析的问题！！！大神进！！！

请问第九题怎么回答呢，这是关于数据结构复杂度分析的题目，老师讲的不是很懂，也是刚写，请大神详细讲一讲，不胜感激！谢谢了！希望能够讲的详细一些，刚学习这方面的知识，谢谢了！！！