那个算法复杂度O(nlogn)是什么意思啊 |
您所在的位置:网站首页 › 算法时间复杂度为啥用O › 那个算法复杂度O(nlogn)是什么意思啊 |
前言
以前一直疑惑为什么算法复杂度会蹦出一个 n l o g ( n ) nlog(n) nlog(n)出来,怎么会有这个东东啊。然后今天,我看到我二分法的笔记,又来了算法复杂度 n l o g ( n ) nlog(n) nlog(n),于是我迈出了我学习的第一步,我决定去搞懂它。 一 提出问题 // 迭代 int binary_search(int a[], int n, int x) { int left, right, mid; left = 0; right = n-1; //确定查找段的起点和终点 while (left |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |