文件名称：binary_search
文件大小：7KB
文件格式：ZIP
更新时间：2024-05-05 15:01:41
Python
二元搜寻 您将实现二进制搜索算法的多种变体。 学习目标： 了解二进制搜索算法 练习递归 任务 完成以下任务： 分叉并启用github操作 更新README.md文件，以便测试用例README.md指向您的分叉存储库 落实find_smallest_positive ， count_repeats和argmin功能，使所有的测试用例tests/test_main.py通。 您必须递归实现每个函数，并且必须确保它们具有对数运行时。 （如果测试用例没有对数运行时，它们将不会全部通过。） 可选的： 如果还实现find_boundaries函数，则可以得到2分的额外功劳，这样， tests/test_ec.py文件中的所有测试用例都可以通过。 该函数的伪代码在binary_search.py文件中提供。 提交 将链接提交到您在sakai上的分叉存储库。
【文件预览】：
binary_search-master
----.gitignore(2KB)
----requirements.txt(14B)
----.github()
--------workflows()
----binary_search.py(4KB)
----README.md(1KB)
----tests()
--------test_main.py(5KB)
--------test_ec.py(1KB)