当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

以下程序是用来计算两个非负数之间的最大公约数我们假设x y中最大的那个数的长度为n 基本运算时


以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ●设备 (20) 程序通常是需要时自动启动,运行在后台,不打开窗口,并用来在外设与计算机之间建立通信

  • 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算等的

  • 数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。A.

  • ●设备 (20) 程序通常是需要时自动启动 运行在后台 不打开窗口 并用来在外设与计算机之间建立通信

  • 数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的关系和运算等的学科。A.

  • 以下哪个工具你可以用来检测运行在你的WindowsVista计算机上的应用程序是否存在Windows7中的已知的问题?()