✏️ 纠错
第 188 题 / 共 201 题
第12 题 下面 count_triple函数的时间复杂度为( )。
你真棒！
📝 题目解析
答案：D
考纲知识点：复杂度分析
解析：最外层v的复杂度为O(sqrt(n))，对内层u，此时v看作常数,复杂度为sqrt(n)级别,gcd的复杂度为log(n)级别，总体复杂度O(nlogn)