举个简单的例子，要从0加到n，我们会这么写：int sum = 0;for(int i = 0; i<=n; ++i){ sum += i;}一共算了n次加法，那么就说这个时间复杂度是O(n)。当然O(n)的精确的概念是，是n的最高次方，比如，某个计算共计算了3n + 2次 ...

O(n)-O(1) lca 之前一直知道有这个东西，但是一直不会，网上搜了一下似乎只有 topcoder 上的英文版还有这篇博客 但是他的实现并不是很好，我看到好的博客还有$E的这篇博客。但是我并不理解他代码里的一些左移和右移明明是 \(O(n)\) 的为啥不出错？反正我是没搞清楚 ...

在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量 ...

题目 题目链接 Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. ...

人生其实挺难，跌跌撞撞，忙忙碌碌。路艰难，人复杂，生活真的艰难，起早贪晚，含辛茹苦。上帝打发我们来到凡间，就是一种考验，检验我们的品行。我们在人间所有的言行，累积着来世的功勋，苦为了今后，难有利于来世。 人生中快乐带给我们愉悦，痛苦带给我们回味，真正的快乐我们很难记起，但痛苦却往往难以 ...

前言 在算法中，经常需要用到一种与调和级数有关的方法求解，在分析该方法的复杂度时，我们会经常得到\(O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})\)的复杂度，然后我们都知道这个式子是等价于\(O(n\log n)\)的。在筛素数、字符串 ...

SQL语句中number(n,m)的大概说明(#`O′) 原文链接：数据库中字段类型Number(n,m)大概说明_一缕阳光的博客-CSDN博客_数据库number类型 number可以存储浮点数，也可以存储整数；int类型只能存放整数。 number(4,3)：这个数 ...

Olog(n) 折半查找，欧几里得算法，幂运算。 折半查找 欧几里得算法求最大公因数 幂运算 O(log(m+n)) 归并排序 二分查找数组中小于等于某个数的最大的数： ...