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一樣則不呼叫交換方法,另外我對三個排序類提取了乙個公共介面,使用者後面的 測試.這個是對隨機數字的排序效率比較 然後我還對使用正序陣列,和倒序陣列,以及上面例子中的相同的隨機數組進行了對比測試結構如下 同樣的隨機數 陣列...