乙個簡單遍歷的演算法優化

2021-08-29 20:43:23 字數 809 閱讀 5870

#include #include #define n 100000

int main()

{ int number=0,temp1, temp2;

for(number=1;number剛開始以為這已經算行了,但是在想了想過後,若是不是求加100再加168等等呢,萬一要求的範圍是一億呢?如果還是使用遍歷無疑這個程式的時間複雜度會很大,所以優化了乙個過後:

#include #include #define n 100000

int main()

{ int num=0,temp=0;

for(num=10;num在經過測試後,在範圍為一億的時候時間差距開始顯現,普通的需要1.2s左右,優化過後的只需要0.2s左右,當改變一定條件過後,

#include #include #define n 100000000

int main()

{ printf("這是%d的普通版\n",n);

int number=0,temp1, temp2;

for(number=1;number#include #define n 1000000000

int main()

{ printf("這是%d的優化版\n",n);

int num=0,temp=0;

for(num=sqrt(586);num結果如下:

雖然這是一次小的優化,但是自己感覺還是很好!

乙個簡單的乙個sql表遍歷

簡單的乙個sql表遍歷 一般我們寫儲存過程或者其他sql語句的時候都會用到迴圈遍歷資料,最常用的兩種就是 1 游標 2 臨時表 while 下面貼出示例 declare minrelogid int 這裡的 minrelogid 一般都是表中的主鍵 select top 1 minrelogid m...

乙個簡單的HQL優化

線上做 job遷移 從 gp遷移到 hadoop 發現有些 job原來跑了 2 3分鐘到 hadoop 上跑到10 分鐘左右,這樣的話會影響到遷移的效果 乙個明顯的 query 如下 insertinto table big partition dt today select from table ...

乙個簡單的迷宮演算法

迷宮問題的求解是乙個典型的問題,那仫如何找到迷宮的出口?在遇到死胡同的時候如何返回?如何防止走重複的路程?這就是我們要解決的問題了.要列印乙個簡單的迷宮,我們理所當然的想到了利用二維陣列,在迷宮的實現中我定義了乙個mazemap.txt的檔案用來儲存迷宮,在初始化的時候只需要將該迷宮從mazemap...