Big O Notation: What It Is and Why You Should Care


时间复杂度是讨论算法花费多少时间的一种方式。它对于更快的提高精简中的软件的运行速度有着很大的作用。

当你编写代码的时候,你应该要知道这个软件需要花多长时间去执行。没有人想要创造一个由于运行缓慢而让用户觉得沮丧的项目。

时间复杂度相对于一个算法来说,是一个或多个函数的集合。

大O符号专门帮助您识别是算法没有'规模'好,还是在有大量不同的用户,信息,或其他投入量工作下运行良好。

这不符合摩尔定律 - 不管你的电脑有多大有快捷,如果算法是成倍地低效率,它在现实就无法使用。

此外,关于大O符号和时间复杂度的问题可作为面试问题。

您的雇主将会希望您写的代码在加载用户的页面上不会花费太长的时间,大O符号的知识说明您在编写代码是认识到这一点的。

从这段视频中可以得出的结论是当您的网站或应用程序扩大时,大O符号可帮助您明确在速度和内存上有可能出现的问题(有时是大问题)。