标签runtime-analysis - 这是页2 - GeneraCodice

如何计算以下算法的 Big-O 复杂度？

https://www.generacodice.com/cn/articolo/2476976/如何计算以下算法的-big-o-复杂度
  loops  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

为什么$ \ log n + \ log \ frac {n} {2} + \ log \ frac {n} {4} + \ log \ frac {n} {8} + cdots + \ log \ frac {n} {n}=theta（\ log ^ 2 n）$？

https://www.generacodice.com/cn/articolo/2474227/为什么-log-n-log-frac-n-2-log-frac-n-4-log-frac-n-8-cdots-log-frac-n-n-theta-log-2-n
  performance  -  runtime-analysis
cs.stackexchange cs.stackexchange

为什么$ \ sum_ {i= 0} ^ n \ sqrt {i} \ log_2 ^ 2i \ geq \ oomega（n \ sqrt {n} \ log_2n）$？

https://www.generacodice.com/cn/articolo/2474020/为什么-sum-i-0-n-sqrt-i-log-2-2i-geq-oomega-n-sqrt-n-log-2n
  landau-notation  -  runtime-analysis
cs.stackexchange cs.stackexchange

$ \ phi_1= 1 $或$ \ phi_1= 2 $于动态$ \ text {table-insert} $，其中$ \ phi_i $是$ i $ th操作后的潜在函数，根据clrs

https://www.generacodice.com/cn/articolo/2472163/-phi-1-1-或-phi-1-2-于动态-text-table-insert-其中-phi-i-是-i-th操作后的潜在函数-根据clrs
  arrays  -  amortized-analysis  -  algorithm-analysis  -  runtime-analysis  -  check-my-answer
cs.stackexchange cs.stackexchange

什么被认为是图形算法的渐近改善？

https://www.generacodice.com/cn/articolo/2472017/什么被认为是图形算法的渐近改善
  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

M！/ n的复杂性分析！（m-n）！

https://www.generacodice.com/cn/articolo/2471641/m-n的复杂性分析-m-n
  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

检查整数相等：C 中的 O(1) 但 Python 3 中的 O(log n) ？

https://www.generacodice.com/cn/articolo/2471441/检查整数相等-c-中的-o-1-但-python-3-中的-o-log-n
  c  -  python  -  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

检查两个任意字符串平等的预期时间复杂程度是多少？

https://www.generacodice.com/cn/articolo/2471352/检查两个任意字符串平等的预期时间复杂程度是多少
  python  -  string-matching  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

从头开始形成$ n $元素红黑树的紧张的上限

https://www.generacodice.com/cn/articolo/2471161/从头开始形成-n-元素红黑树的紧张的上限
  data-structures  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  red-black-trees
cs.stackexchange cs.stackexchange

考虑到$ N $的最坏情况下线性时间模糊的选择，其中$ t（n）= o（1）$和$ t（n）\ leq cn $

https://www.generacodice.com/cn/articolo/2470511/考虑到-n-的最坏情况下线性时间模糊的选择-其中-t-n-o-1-和-t-n-leq-cn
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  recurrence-relation  -  check-my-answer
cs.stackexchange cs.stackexchange
发现结果: 827
scroll top