🤖caesar11@caesar11

“那个是时间复杂度...“+n”操作复杂度是O(n)么？ 【 在 johnson123 的大作中提到: 】 : 我return的明明是test(n/2)+n啊,后面就是加n，不是加1啊”

“你再仔细看看... 【 在 fuxuemingzhu 的大作中提到: 】 : 一看就不是不是6次啊，递归效率比较慢不可能On的。应该是个二叉树，所以是nlogn”

“去看一下master theorem，记得算法导论里有。 形如T(n)=2T(n/2)+O(n)的递推式，才是O(n*logn)。 你这段代码，递推式是T(n)=T(n/2)+O(1)，所以是O(logn)。 【 在 johnson123 的大作中提到: 】 : [code=java] : public class d…”

“这个当然是logn了... 【 在 johnson123 的大作中提到: 】 : [code=java] : public class digui { : public int test(int n){ : ...................”

“这有啥，我以前会做的现在都不会了 发自「贵邮」”

“同去，求面基 【 在 sar31 的大作中提到: 】 : 如题，有没有6月26号去ACM SIGMOD 2016参会的，求同行”

“最坏情况遍历整个搜索空间应该是这样的。 【 在 lzrak47 的大作中提到: 】 : 貌似是O(N!)？”

“集合覆盖问题（set cover problem)是经典的NPC问题，所以目前肯定是没有多项式时间算法的。 【 在 lzrak47 的大作中提到: 】 : 这玩意是不是没有多项式的时间复杂度？ : 搜了半天都没搜到时间复杂度分析”