今天是一位非資工系背景商科大學生的第一堂正式演算法課程,老師上課時先讓大家玩了猜數字的遊戲,我用了自己的運氣去猜測數字,才發現自己其實運氣真的不好。 接下來的binary search二分搜尋法,真的讓我大開眼界,原來猜數字的遊戲有技巧,當你使用二分搜尋法時,你的猜對機率不僅大大提升,也能有最壞的猜對次數,不會讓自己像是無頭蒼蠅一般,找不到答案。 接著我們透過自己所學過的程式語言,寫出了二分搜尋法以及猜數字的遊戲。 我分別用了JS以及Python寫出。