关于三分算法
于 2022-04-09 22:00:00 首次发布
本文介绍了三分算法的思路,详细阐述了在不同硬币数量情况下如何分堆进行判断,并探讨了算法的查询次数与时间复杂度,指出其复杂度为O(log3n)。同时,与二分算法进行了比较,指出在大数据量时,三分算法的速度是二分的log2 3倍。
摘要由CSDN通过智能技术生成