文件名称:程序员考试刷题-Design-Of-Algorithms-Part-1-:算法设计-第1部分-
文件大小:5KB
文件格式:ZIP
更新时间:2024-07-27 06:53:45
系统开源
程序员考试刷题算法设计-第 1 部分- 欢迎:欢迎来到算法:设计与分析,第一部分! 该课程将有六周的讲座和作业,然后是期末考试。 “教学大纲”页面描述了每周的主题,以及随附的作业和建议的阅读材料。 在每周开始时,我会发送一封电子邮件,总结下一周的重点。 对于课程的第一周,它们如下。 简介:本周的第一组讲座旨在让您了解课程的风味,并希望让您对此感到兴奋。 我们首先讨论一般算法以及它们为何如此重要,然后使用两个整数相乘的问题来说明算法的独创性通常可以如何改进更直接或幼稚的解决方案。 我们详细讨论归并排序算法,有以下几个原因:它是一个大家都应该知道的实用且著名的算法; 这是一个很好的热身,可以让您为更复杂的算法做好准备; 这是对“分而治之”算法设计范式的规范介绍。 这些讲座最后描述了我们将如何在本课程中分析算法的几个指导原则。 ASYMPTOTIC ANALYSIS:本周的第二组讲座是对 big-oh 符号及其亲属的介绍,它属于每个严肃的程序员和计算机科学家的词汇表。 目标是确定用于算法推理的粒度的“最佳点”——我们希望抑制二阶细节,如常数因子和低阶项,并关注算法的运行时间如何随着输入而缩放
【文件预览】:
Design-Of-Algorithms-Part-1--master
----QuickSortComparisons.py(2KB)
----countInversions.py(2KB)
----Df(8B)
----README.md(5KB)