编程算法
wb790238030
想做无人驾驶的航天民工!
展开
-
【编程算法学习 1 】(转发)哈希表(散列表)原理详解
什么是哈希表?(其实就是把字符通过哈希函数转化为索引) 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技...转载 2018-12-06 23:02:05 · 205 阅读 · 0 评论 -
【编程语言学习 2】时间复杂度和空间复杂度的简单讲解
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 文章最后,举例使用二分查找和斐波那契的递归和迭代方法,分别说明时间和空间复杂度。 时间复杂度: 首先要说的是,时间复杂度的计算并不是计算程序具体运行的时间,而是算法执行语句的次数。 当我们面前有多个算法时,我们可以通过计算时间复杂度,判断出哪一个算法在具体执行时花费时间最多和最少。 常见的时间复杂度有: 常数阶O(...转载 2018-12-06 23:17:26 · 590 阅读 · 0 评论