sqrt演算法效率比較

2021-09-13 21:31:48 字數 554 閱讀 2873

sqrt演算法實現主要有以下幾種方法,以下演算法均來自網路(非原創):

1,牛頓迭代法

2,倒數速演算法

3,二分法

4,無窮級數

方法3,4效率很差,現給出方法1,2並測試**

//牛頓迭代法

float sqrtf1(float value)

return factor;

}//倒數速演算法

float sqrtf2(float value)

//測試**

int main(int argc, char *ar**)

{ clock_t sttime, edtime;

float value = 123456789.0f;

long long count = 100000000;

sttime = clock();

for (long long i=0; i在vs2017環境下,測試結果如下:

5442

3215

3807

2563

sqrtf函式效率要好於sqrt,確實沒有想到

演算法效率比較

題目 針對陣列a和陣列b,兩個陣列的元素內容相同,不過陣列a是已經排序的,陣列b是亂序的,針對陣列的中位數,存在以下兩組程式,比較其效率並分析原因。int g int main for int i 0 i n i 背景知識 當包含流水線技術的處理器處理分支指令時就會遇到乙個問題,根據判定條件的真 假...

vector list 效率比較

1 比較 1 intmain 14 finish clock 15 cout vector push back 時間為 finish start 毫秒 16 insert time 17 vector iterator pos vec vecint.begin 18 pos vec 19 vecin...

簡單排序演算法執行效率比較

我對排序演算法的 進行了一些調整,首先對交換資料操作進行了判斷,如果交換的x和y一樣則不呼叫交換方法,另外我對三個排序類提取了乙個公共介面,使用者後面的 測試.這個是對隨機數字的排序效率比較 然後我還對使用正序陣列,和倒序陣列,以及上面例子中的相同的隨機數組進行了對比測試結構如下 同樣的隨機數 陣列...