大O符号

大O 就是 时间复杂度.
时间复杂度是大概的描述一个算法的用时(实际上从侧面的表达了他的效率)

最好时间复杂度,通常指在最好情形下,这个算法用时.反之,最坏情况下的就是最坏时间复杂度.
通常 冒泡算法 的最坏时间复杂度就是O(2^n),最坏情形是原序列 跟 排序后的序列完全相反.

posted @ 2017-05-16 11:18  乌瑟尔  阅读(309)  评论(0编辑  收藏  举报