黑马程序员技术交流社区

标题: 面试题：关于Big-O符号你了解些什么？你能针对不同数据结构举些例子吗？ [打印本页]

---

作者: Y1011    时间: 2015-7-23 01:18
标题: 面试题：关于Big-O符号你了解些什么？你能针对不同数据结构举些例子吗？
Big-O符号简单描述了，在一种数据结构中随着元素的不断增加，在最坏的情况下，一个算法的扩展或者执行能有多好。Big-O符号还可以用来描述其他的行为，比如内存消耗。由于collection集合下的类实际上都是数据结构，我们通常用Big-O符号来选择基于时间、内存、性能前提下的最好实现去使用。Big-O符号能就大量数据的性能给出一个很好的指示。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2