问题标签 [recurrence]

我的问题来自“Big O 的简单英语解释”一文。我不知道对数复杂度的确切含义。我知道我可以在时间和操作次数之间进行回归并计算 X 平方值，从而确定复杂度。但是，我想知道一种在纸上快速确定它的方法。

你如何确定对数复杂度？有一些好的基准吗？

好的，这更像是一个后续问题：如何计算旅行商双调旅行的最佳路径？

首先，对于旅行商问题的双调旅行，我有以下递归关系：

l是以前结果的表格。我的问题是 C 部分：假设l(k,i)和dist(pk,pj)已定义，我将如何在 Java 中实现 C 部分？k我最初的想法是我从1to迭代i并存储 的最小结果(l(k,i) + dist(pk,pj))，但我认为这是不对的。

例如：

这似乎是一个愚蠢的问题（可能是，我严重缺乏睡眠），但我希望有人能帮忙。

当给出某种选择以重新发生的每一定时间时，我应该如何处理在每个间隔上不再重复发生的时间？

例如，2 月 29 日的生日提醒应该如何处理？或者，如果我在 31 日进行了每月约会，那么在没有 31 日的月份会发生什么？

您认为合理的用户会期望什么并且最不惊讶？

重复规则：此属性由属性名称 RRULE 标识。此属性根据 XAPIA 的 CSA 的基本重复规则语法为重复的 vCalendar 实体定义规则或重复模式。该属性的值是重复的模式规范。以下是此属性的示例：

所以对于这个“重复规则”是他们的任何算法，因此很容易开发它。

在处理递归运行时时如何确定递归树的高度？它与确定普通树的高度有何不同？

替代文本 http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif

编辑：对不起，我的意思是添加如何从递归关系中获取递归树的高度。

为什么递归阶乘算法的递归关系是这样的？

为什么不是这个？

将 n 的值，即 1,2,3,4...... 第二个递推关系成立（正确计算了阶乘）而不是第一个。

据我所知，有 4 种方法可以解决递归方程： 1- 递归树 2- 替换 3 - 迭代 4 - 导数

我们被要求使用 Substitution，我们需要猜测输出公式。我从 CLRS 书中读到，没有魔法可以做到这一点，我很好奇是否有任何启发式方法可以做到这一点？

我当然可以通过绘制递归树或使用迭代来获得一个想法，但是因为输出将采用 Big-OH​​ 或 Theta 格式，所以公式不一定匹配。

有人对使用替换求解递归方程有任何建议吗？

考虑这个例子：

我假设 T(1) = 0

并尝试通过以下方式解决它

但我对此无法得出任何结论。我对下一步应该做什么感到困惑。

我正在将我的应用程序日历从 Telerik Scheduler 切换到 jQuery fullcalendar。我使用 iCal RRULE 将重复事件存储在数据库中。

问题是，当有人将事件拖到新日期时，我如何更新 RRULE 以便每个后续事件都受到相同的时间增量？

我查看了 DDay.iCal 并看到了方法

这听起来像我正在寻找的东西，但文档中没有详细信息。

有什么建议么？

非常感谢，

迈克尔

我需要推导出这个表达式的 Big-O 复杂度：

c^n + n*(log(n))^2 + (10*n)^c

其中 c 是常数，n 是变量。
我很确定我了解如何单独推导出每个术语的 Big-O 复杂性，我只是不知道当这些术语像这样组合时 Big-O 复杂性如何变化。
想法？

任何帮助都会很棒，谢谢。