帮我看一下这个题该怎么做

求求大佬们帮我看一下，顺便帮我讲一下，谢谢！！！

第二个函数与n无关，所以时间复杂度是常量，选D
第一个omiga指最好的情况，很少用