实习复习---数据结构学习-算法2


算法?
算法很重要!它可以帮助我们去优化,,,
怎么优化呢?当然是优化时间空间复杂度了啦,
如果以后你写算法,写完了之后要不要想一想还有没有 更优的方法,时间复杂度能不能将一些?两层循环可不可以优化到一层循环?
一层循环的话,可不可以不用循环?
-------------------------------------------------------
算法设计的要求
1)正确性
2)可读性
3)健壮性当输入数据不合理时,算法也能做出相关处理,而不是产生异常
4)时间效率高和存储量低(代码占外存和运行时内存
------------------------------------
算法效率的度量的方法
硬件:机器指令执行指令的速度----》外部因素
软件:编译器,解释器产生大的代码质量----》外部因素
问题的输入规模----》内部因素--看程序的执行次数,运行时间 和这个成+比
------------------------------------------------------------
算法时间复杂度
1)定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数。确定T(n)的数量级
         记作T(n)=O((f(n))),
         一般的,随着n的增大,T(n)增长最慢的算法为最优算法
2)如何计算O((f(n)))?
1)常数阶O(1)
2)线性阶O(n)
3)对数阶O(logn)
4)平方阶O(n的平方)
常见时间复杂度所耗费时间
O(1)<O(logn)<O(n)<O(nlogn)<O(n的平方)<O(n的三次方)<O(指数阶)<O(n的阶乘)
--------------------------------------------------------------------------
算法空间复杂度
可以考虑用空间上的开销来换取时间效率。
空间复杂度:计算算法所用的存储空间

展开阅读全文

图解Java数据结构算法

06-21
1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构算法支撑。2.网上数据结构算法的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构算法, 除常用数据结构算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构算法。教程内容:本教程是使用Java来讲解数据结构算法,考虑到数据结构算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法学习目标:通过学习,学员能掌握主流数据结构算法的实现机制,开阔编程思路,提高优化程序的能力。
©️2020 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值