最大子列和的四种方法,时间复杂度递减,直至为线性复杂度
摘要:三个for循环,时间复杂度为N的立方。 下面是我跟着老师的思路打的代码, #include<stdio.h> int f(int a[],int n) { int i,j,k; int res=0;; for(i=0; i<n; i++) { //i是开始位置 for(j=i; j<n; j++)
阅读全文
posted @
2020-01-10 17:20
心所驰
阅读(366)
推荐(0)
递归很耗内存+多项式求值的两种方法+c语言计时方法
摘要:1、用for循环写一个函数,实现从1开始输出到N的正整数。 有两宗实现方法,一种是递归,另一种是非递归 //非递归 void PrintN1(int N){ int i; for(i=1;i<=N;i++){ printf("%d\n",i); } return; } //递归 递归对空间的需求很大
阅读全文
posted @
2020-01-02 19:10
心所驰
阅读(915)
推荐(0)