本文通过两个问题介绍了算法的重要性，特别是二分查找法在时间和空间复杂度上的优势。讨论了时间复杂度和空间复杂度的概念，以及在实际问题中如何权衡。还提及了数据结构的基本类型，如线性结构、树和图，并强调了它们在算法中的作用。
问题一：1+2+3+4+5+…+10000=？
第一种解法：
1+2=3,3+3=6，6+4=10,10+5=15…
这是要算到猴年马月的节奏呀 果断弃之
第二种解法：
聪明的高斯，这样玩：
（1+10000）×10000÷2=50005000 （1+10000）\times10000\div2=50005000（1+10000）×10000÷2=50005000
在这一问题的解答上，高斯的方法真香！
问题二：冬天里，你和小红玩猜数字，小红随便想一个1～100的数字。你的目标是以最少的次数猜到这个数字。你每次猜测后，小红会说小了、大了或对了。在10次内猜对了，小红就答应今晚用你暖床。是不是听着很刺激
第一种解法：
你从1开始依次往上猜，猜测过程会是这样,小红皱着眉不断说小了
这是简单查找，更准确的说法是傻找 。每次猜测都只能排除一个数字。如果小红想的数字是99，你得猜99次才能猜到！，注定今晚你和小红无缘了
第二种解法：你从50开始，小红笑着说小了，你接着说75…
最低0.47元/天 解锁文章
扫一扫
1635
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
