独坐莫凭栏,南鄂晚报,顺势医学
学习了第一章,我更多的了解了有关算法如何分析其优劣,而算法的复杂性主要看其空间复杂性和时间复杂性。而在实践中,我发现时间复杂性对计算机的影响颇大。两段代码一个时间复杂性为o(n),而另一个为o(n^2)他们的运行效率就相差甚远,尤其是在计算量大的数据计算下。而在做第二章的作业时,我也能体会到同样的问题。在时间复杂度更小的程序上,运行效率越发高。但是,对于这些代码时间复杂度的优化上,也是十分烧脑的。
对于np完全性理论,我的理解是这个理论包含了一系列的待解决问题,这些问题都是满足np完全性的问题。同时,对于这些问题,一旦有一个问题可以在多项式时间内得到解决,那么所有的问题都可以在多项式时间内求解。而个人认为,np完全性理论除了让我们了解了这个理论,也是让我们在解决问题时在遇到符合np完全性理论的问题可以有自己的处理方式,而不是死盯着问题不放,浪费了时间。
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
新补丁让Windows 10出现死机、卡顿等 微软坐不住称正解决
Ubuntu 20.04 LTS进驻Windows子系统:只能用3年
ThinkPad正式加入:预装Linux发行版而非Win10的PC越来越多了
最新版Android 11推送!谷歌Pixel 5被曝光:支持反向充电
高度致敬Windows!开源优麒麟20.04 LTS发布:支持5年
电脑小知识:Windows 10是用什么语言写的?到底有多少行代码?
Win10 5月更新准正式版:微软引入大量新功能 系统响应速度快
Windows 10新预览版19613推送:修复任务栏图标显示异常BUG
Windows AD 报错解决:UAC File Virtualization服务启动失败 此驱动程序被阻止加载
网友评论