算法之时间复杂度
来源:互联网 发布:2015年双十一淘宝销售额 编辑:程序博客网 时间:2024/06/06 08:25
O(1)时间复杂度
void swapTwoInts(int &a,int &b){ int temp = a; a = b; b = temp; }
O(n)时间复杂度
int sum(int n ){ int ret = 0; for(int i = 0; i <= n; i++) ret += i; return ret;}void reverse (String &s){ int n = s.size(); for(int i = 0; i < n/2 ;i++) swap(s[i],s[n-1-i]);}
O(n^2)时间负责度
一般情况都是两次循环,其中内循环不是固定值
void selectionSor(int arr[],int n ){ for(int i = 0; i< n;i++){ int minIndex = i; for(int j = i+1;j< n ;j++) if(arr[j] < arr[minIndex]) minIndex = j; swap(arr[i],arr[minIndex]); }}
O(nlogn)时间复杂度
int binarySearch(int arr[],int n,int target){ int l =0, r = n-1; while(l <=r){ int mid = l + (r-l)/2; if(arr[mid] == target) return mid; if(arr[mid] > target ) r = mid -1; else l = mid + 1; } return -1;}
二分查找法的时间复杂度
在n个元素中寻找
在n/2个元素中寻找
.
.
.在1个元素中寻找
String intToString(int num){ string s = ""; while(num){ s+= '0' + num%10; num/= 10; } reverse(s); return s;}O(sqrt(n))bool isPrime(int n){ for (int x = 2; x*x <= n;x++) if(n%x == 0) return false; return true;}
阅读全文
0 0
- 算法之时间复杂度
- 算法之时间复杂度和空间复杂度
- 数据结构之算法时间复杂度
- 数据结构之算法时间复杂度
- 数据结构之算法时间复杂度
- 数据结构之算法与算法时间复杂度
- 算法 排序算法之时间复杂度和空间复杂度
- 排序算法之 基数排序 及其时间复杂度和空间复杂度
- 算法分析之时间复杂度与空间复杂度
- 数据结构与算法笔记之--时间复杂度和空间复杂度
- 大话数据结构之算法 时间复杂度
- 数据结构之算法时间复杂度详解
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法 时间复杂度|空间复杂度
- 算法时间复杂度&空间复杂度
- 算法-时间复杂度、空间复杂度
- 算法复杂度--时间复杂度,空间复杂度
- python matplotlib模块
- 牛客网 Xorto 计数
- 清华大学文化经济研究院成立 李岚清篆章相赠:文化自信,经济腾飞
- 数据蒋堂 | 有序分组
- (学习笔记 4)单链表
- 算法之时间复杂度
- Markdown数学符号
- 爬虫利器之Chrome检查功能巧用
- 深入浅出理解视频编码H.264结构
- 笔试——牛羊吃草
- 【技巧】程序的对拍
- 链表类CList成员的使用
- Linux系统下利用OpenCV实现人脸检测和基于LBPH算法的人脸识别
- [模板]kmp算法