如何用O(1)的時間複雜度算出a&b的最小值?


題主的這道題可以說是難住了很多人,但難不住我。每每遇到學術性比較高的問題,大家就可以看到幾乎無人回答,每次也都是由我出面解決難題化險為夷助人為樂傳播正能量。那麼這一次,我想我也不能讓大家失望,我是個謙虛的人,我不會像那些膚淺的人一樣去輕視每一個問題,我們答題人既然選擇了要答,那麼就要負責任,要對出題人負責,要盡量避免一切廢話,因為我們不知道出題人此時的心情是多麼焦急的渴望得到問題的答案,所以我們不能浪費時間,要儘快且全面的把解題的步驟寫清楚。因為我不是一個喜歡廢話的人,所以我不說太多廢話,下面我們來看看這道題。

如題:已知a,b是兩個正整數,a是一個給定大小的常數,b給定了範圍[c,d],問一下有沒有演算法在O(1)的時間複雜度下算出a&b的最小值?

從題的內容我們可以分析出這是一道非常複雜且需要高水準人才回答的題,這一點也不誇張,為什麼這麼說呢?大家可以看到簡短的這道題中,不僅有漢字,還有英文字母,並且英文字母中還分大小寫,有a,b,c,d還有O,複雜程度顯而易見。最重要的是竟然還有一個『&』符號,說實話我都不知道怎麼讀,至於小括弧中括弧什麼的再提的話就算是大驚小怪了。所以我要告訴大家的是這道理我根本就不會做,準確的說我根本就不知道這是啥!在這裡我要強調一下,我希望以後出題人再出題的時候心裡有點數,你出這些我看不懂的題,我怎麼幫你?我幫不了你還怎麼傳播正能量?我是惜字如金的人,就不多做批評了,題主下次注意吧。


推薦閱讀:

TAG:演算法 | 教育 | 科學 |