DEV Community
·
第44天：编程竞赛日志
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
今天是我编程之旅的第44天。我完成了二分查找和字符频率统计两个问题，前者通过不断将数组分半查找目标元素，后者利用哈希表记录字符出现次数。这些练习加深了我对算法和时间复杂度优化的理解。
🎯
关键要点
-
今天是我编程之旅的第44天。
-
我完成了二分查找和字符频率统计两个问题。
-
二分查找通过不断将数组分半查找目标元素。
-
字符频率统计利用哈希表记录字符出现次数。
-
这两个练习加深了我对算法和时间复杂度优化的理解。
❓
延伸问答
二分查找的基本原理是什么？
二分查找通过不断将数组分半来查找目标元素，比较中间元素与目标的大小关系。
如何实现字符频率统计？
通过遍历字符串，使用哈希表记录每个字符的出现次数。
今天的编程练习对你有什么启发？
这两个练习加深了我对算法和时间复杂度优化的理解。
二分查找的时间复杂度是多少？
二分查找的时间复杂度是O(log n)。
在字符频率统计中，使用哈希表的好处是什么？
使用哈希表可以快速记录和查找字符的出现次数，提高效率。
今天你完成了哪些编程问题？
我完成了二分查找和字符频率统计两个问题。
➡️
