时间复杂度测试题2
来源:互联网 发布:淘宝店申请全球购条件 编辑:程序博客网 时间:2024/06/05 19:48
两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];
要求:
1.不准用除法运算
2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)
3.满足时间复杂度O(n),空间复杂度O(1)
答案:
#include <iostream>using namespace std;#define N 5int main(){int a[5]={1,2,3,4,5};int b[5];b[0] = 1;for (int i = 1; i < N; i++){b[0] *= a[i-1];b[i] = b[0];}b[0] = 1;for (int i = N-2; i > 0; i--){b[0] *= a[i+1];b[i] *= b[0];}b[0] *= a[1];return 0;}
- 时间复杂度测试题2
- 时间复杂度测试题1
- 测试算法时间复杂度2
- 测试算法时间复杂度1
- 时间复杂度(2)
- openCV中测试算法时间复杂度
- 时间复杂度和空间复杂度 2
- 时间复杂度和空间复杂度(2)
- 时间复杂度与空间复杂度2
- 时间复杂度,空间复杂度
- 时间复杂度&空间复杂度
- 时间复杂度 & 空间复杂度
- 时间复杂度、空间复杂度
- 时间复杂度 空间复杂度
- 时间复杂度&空间复杂度
- 时间复杂度/空间复杂度
- 时间复杂度+空间复杂度
- NOIP 2017 Day1 题2: 时间复杂度 栈
- Java程序员从笨鸟到菜鸟之(二十)jsp自定义标签
- Android最佳实践之:StrictMode介绍
- Java程序员从笨鸟到菜鸟之(二十一)java过滤器和监听器详解
- 用POI的HSSF来控制EXCEL的研究
- UIScrollView的使用2个妙招:键盘遮挡,View 支持滚动
- 时间复杂度测试题2
- Java程序员从笨鸟到菜鸟之(二十二)华山论session和cookie机制
- C++ 0x 之 Lambda 受 VS 2010 支持
- ASP.NET获取服务器常用信息的方法——探针
- oracle 常用系统表数据查询
- 10个优秀的 Web UI库/框架
- 让iis7支持32位的OWC11
- iPhone开发之UISearchBar学习
- Java串行化问题