程序设计入门

估算程序运行时间
编写了一个程序,根据题目给出的条件限制,来估算自己的代码能不能通过测试。 当考虑一个O(n^2)时间的算法,假设题目描述中的限制条件为 n <= 1000, 将n=1000带入n^2就等于1000000。根据下表就能初略的判断代码会不会运行超时了。
L001

从n根棍子中挑选3根,在所有满足其中两边之和大于第三边的三角形中,选取周长最大的三角形。
方法一:枚举法(不断尝试每三根棍子可不可以组成三角形,并与最大周长进行比较)
public static int[] generateRandomArray(int maxSize, int maxValue) {
int[] arr = new int[(int) ((maxSize + 1) * Math.random())];
for (int i = 0; i < arr.length; i++) { arr[i]

程序设计入门最先出现在Python成神之路

版权声明:
作者:感冒的梵高
链接:https://www.techfm.club/p/20253.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>