GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A32182. $下面程序的最差时间复杂度为（）。int gcd(int m, int n) { if (m == 0) return n; return gcd(n % m, m);}$

单选题困难

知识点

递归欧几里得算法时间复杂度

题目描述

下面程序的最差时间复杂度为（ ）。 int gcd(int m, int n) {if (m == 0) return n; return gcd(n % m, m);}

选项（单选）

A

O (\sqrtn)

B

O (log(n))

C

O (n)

D

O (1)

上一题下一题