iwebkit

摘要： 大O表示法 O(1)：优秀。例如无须数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 阅读全文

摘要： 数据结构：数据在计算机存储空间中的安排方式。 算法：软件程序操作这些结构的数据过程。 数据结构类型 1.数组： 优点：插入快，指导下标可以快速存取。 缺点：查找慢，删除慢，大小固定。 2.有序数组： 优点：比无需的数组查找快。 缺点：删除和插入慢，大小固定。 3.栈： 优点：提供后进先出的方式的存取 阅读全文