Javascript运行时分析

Question

我已经使用jQuery编写了一个Javascript文件，我想在该文件上执行运行时测试。我以前从来没有这样做过，只是好奇如何去做。我访问过的一个网站建议将此作为衡量标准：

var start = (new Date).getTime();
/* Run a test. */
var diff = (new Date).getTime() - start;

这是有道理的，现在我的脚本作用于一个网页，它所做的一切就是对表格中点击的列进行排序。除了实际的计时之外，我感兴趣的是如何解释Big-O表示法中的计时。另外，这是测量脚本运行时间的最标准方法吗？感谢您的意见。

更新:感谢大家的投入，安装了Firebug，我正在玩这个分析器。我将尝试看看是否可以提出一个近似值来检查Big-O表示法的计时。

Answer 1

安装带firebug的火狐，然后添加console.time('anyTimerYouWant');来启动计时器，添加console.timeEnd('anyTimerYouWant');来结束计时器。

据我所知，BigO表示法不容易通过编程方式计算。

Answer 2

Firefox Firebug工具可用于分析javascript和函数执行时间。你可以在http://getfirebug.com/js.html上找到更多信息

Answer 3

就解释“大O表示法”的时间而言，您需要做的是对不同大小的输入进行一系列的计时，然后找到结果时间和某些近似值之间的相关性。如果最适合的近似值是线性的，那么它可能是O(n)，如果它是对数，O(log(n))，如果它是二阶多项式，O(n^2)，等等。