12 2019 档案
常见排序算法以及时间复杂度
摘要:一、冒泡排序: 冒泡排序最好的情况是一趟就排完 时间复杂度为O(n); 最坏的情况就是刚好是反序的 需要循环(n-1)趟 每趟需要循环(n-1-i)次 时间复杂度为 ((n-1)*n)/2 也就是O(n^2) 所以冒泡排序的平均时间复杂度为O(n^2); 二、选择排序: 选择排序最好、最差、平均时间 阅读全文
posted @ 2019-12-20 17:57 毕哥 阅读(846) 评论(0) 推荐(0) 编辑
整合两个有序集合 时间复杂度最小为O(n)
摘要:如果这两个集合是无序的 那么时间复杂度肯定就是O(n^2) 但是因为是有序的所以时间复杂度就可以为O(n) 直接上代码: 阅读全文
posted @ 2019-12-20 17:08 毕哥 阅读(625) 评论(0) 推荐(0) 编辑
Android启动app步骤简介
摘要:在app启动,点击屏幕上的图标,程序自然启动,其实展示app图标的界面也是一个Activity只不过它可以启动别的app 我们称这个程序叫Launcher 整个应用程序的启动过程要执行很多步骤,但是整体来看,主要分为以下五个阶段: 一. Step1 - Step 11:Launcher通过Binde 阅读全文
posted @ 2019-12-11 17:01 毕哥 阅读(1479) 评论(0) 推荐(0) 编辑