2018年3月25日

Python 数据结构--排序

摘要： 各种排序的时间复杂度和空间复杂度 以下 冒泡排序，选择排序，插入排序，合并排序，快速排序，希尔排序 1 冒泡排序（Bubble Sort） 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地 阅读全文

posted @ 2018-03-25 15:35 _hqc 阅读(344) 评论(0) 推荐(0) 编辑

Python 数据结构--查找

摘要： 1 顺序查找O(n) 2 二分查找O(lgn) 3 哈希查找O(1) 概念：来自wikipedia 阅读全文

posted @ 2018-03-25 12:40 _hqc 阅读(158) 评论(0) 推荐(0) 编辑