int ZerosForN_3(int n) { int result=0; n/=5; while(n >0) { result += n; n/=5; } return result; }
等比数列的项数为log5(N),即为循环的次数,故复杂度为log5(N)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题