Three key factors of a laser are

给定以下两个算法： 算法A： for(int i = 0; i < N; i++) for(int j = 0; j< N; j++) { S; } 算法B： for(int i = 0; i < N; i++) for(int j = i; j< N; j++) { S; } 其中N是一个比较大的自然数，S是有若干基本语句组成的程序段。 1）在相同的计算机上，算法A比算法B运行速度慢？ 2）算法A的时间复杂度比算法B要高？ 请判断以上两个命题是否正确？并说明理由。

题目描述 李老师的lucky number 是3，5和7，他爱屋及乌，还把所有质因数只有3，5，7的数字也认定为lucky number，比如9, 15, 21, 25等等。请聪明的你帮忙算一算小于等于x的lucky number有多少个？ 输入数据 一个正整数x，3 =< x <= 49 1000000000000 输出数据 小于等于x的lucky number的个数。 样例输入 样例输出>

题目描述 楼梯有n阶，可以一步上一阶、两阶或三阶，问有多少种不同的走法由于答案很大，mod(1e9+7)输出 输入数据 一个正整数n，代表楼梯的阶数，n<=1000000 3 输出数据 方案数 样例输入 样例输出>

给定n行n列的整数矩阵A，其中每行的整数从左到右升序排列，每列的整数从上到下降序排列。即 i, j ∈ {1, ..., n-1} 时，矩阵元素满足以下关系：A[i, j] < A[i, j + 1] 和 A[i, j] > A[i + 1, j]。给定一个整数x，试问矩阵A 是否有整数x。 例如：给定以下矩阵A，如果 x = 5，返回true；如果 x = 10，返回false。 A = 7 8 9 3 4 6 1 2 5 请设计一个复杂度为O(n)的搜索算法。

问题描述 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括： (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。输入： 多组测试数据。每组测试数据的第一行是字符串A，第二行是字符串B(字符串最大长度为2000)。输出： 输出每组测试数据字符串A和B的编辑距离，每组测试数据输出单独一行。输入样例： fxpimu xwrs输出样例： 5