想问一下这几题的Theta run time是多少第一题不能

想问一下这几题的Theta run time是多少
第一题不能确定是log n还是 n+n/10+n/100+n/1000+.... 最后属于n？
后面两题是不是n^2呢

第一题是logn，后两个应该是O(ls1)*O(ls2)
至于theta run time就复杂一些，这都是估算的，比如第三题的in操作，平均下来是n/2，那结果要不要带系数，看你们自己要求了

下载贴吧APP
看高清直播、视频！

分享到: