perfect shuffle 演算法的一個線性複雜度實現
{
int i,startPos=0;
while(startPos<Lenth)
{
i=LookUp(Lenth-startPos);
ShiftN(&Data[startPos+(i-1)/2],(Lenth-startPos)/2,(i-1)/2);
Perfect1(&Data[startPos],i-1);
startPos+=(i-1);
}
}
#define N 100
void main()
{
int data[N]={0};
int i=0;
int n;
printf("please input the number of data you wanna to test(should less than 100):\n");
scanf("%d",&n);
if(n&1)
{
printf("sorry,the number should be even ");
return;
}
for(i=0;i<n;i++)
data[i]=i+1;
相關推薦
perfect shuffle 演算法的一個線性複雜度實現
void perfect(int Data[],int Lenth) { int i,startPos=0; while(startPos<Lenth) { i=LookUp(Lenth-startPos); ShiftN(&Data[startPos+(i
已知長度為n的線性表A採用順序儲存結構，請寫一個時間複雜度為O（n）、空間複雜度為O（1）的演算法，該演算法可刪除線性表中所有值為item的資料元素。
語言：C++ #include <iostream> using namespace std; typedef int ElemType; //定義 #define MAXSIZE 100 typedef struct {ElemType *elem; int length;}Sq
長度為n的順序表L，編寫一個時間複雜度為O(n),空間複雜度為O(1)的演算法，該演算法刪除線性表中所有值為X的元素
解法：用K記錄順序表L中不等於X的元素個數，邊掃描L邊統計K，並將不等於X的元素向前放置K位置上，最後修改L長度 void del_x_1(SqList &L,Elemtype x){ int k=0; for(i=0;i<L.length;i++) {
設計一個演算法，將連結串列中所有結點的連結串列方向“原地”逆轉，即要求僅利用原表的儲存空間，換句話說，要求演算法的空間複雜度為O（1）。
語言：C++ #include <iostream> using namespace std; typedef struct LNode { int data; LNode *next; }LNode,*LinkList; //建立連結串列 int CreateList(Li
設計一個演算法,將一維陣列A(下標從1開始)中的元素迴圈右移k位，要求只用一個元素大小的附加儲存空間。給出演算法的時間複雜度。
程式碼 #include<stdio.h> #include<stdlib.h> #define n 10 int main() { int a[n] = { 0,1,2,3,4,5,6,7,8,9 }; int k, t=0,i,j,m; printf(
題目9 單鏈表中儲存M個整數，設計一個時間複雜度儘可能高效的演算法
單鏈表中儲存M個整數，設計一個時間複雜度儘可能高效的演算法，對於連結串列中絕對值相等的元素（|data|<n），只保留第一次出現的節點，刪除其餘的節點。如：15->(-3)->(-15)->3 得：15->(-3)
問題:求n以內的所有素數。要求給出自然語言描述的演算法，並且實現演算法。事先分析演算法的時間複雜度和空間複雜度。/*如果錯誤或相關改進的歡迎提出，謝謝！*/
/*2018.10.20上傳，該貼還有部分需要完善，比如2輸不出，還有許多可以優化的地方，未完，待更~~*/ #include <stdio.h> #include <math.h> #include <time.h> void pr
實現排序演算法，時間複雜度為O(n)
我們常用的排序氣泡排序 O(n^2); 快速排序O(nlogn);堆排序O(nlogn);選擇排序O(n^2); 我們常用的排序都不符合時間複雜度的要求； 經常聽說一個說法 用空間代替時間 現在要排序的陣列為陣列 a；例如a數組裡面有 1，1，2，2，3，3，2，2，5
一個時間複雜度為O（n）的排序演算法，空間複雜度為O（1）
package test; import java.util.HashSet; import java.util.Set; public class Test { public st
一個時間複雜度O(n)，空間複雜度為O(1)的排序演算法
其實就是利用Hash的思想，開闢一個固定長度的hash陣列用於標記待排序陣列的資料元素是否出現過。由於固定長度的hash陣列，所以空間複雜度與待排序陣列資料規模n沒有關係，也就是說空間複雜度為O(1)。
一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。 求總共有多少總跳法，並分析演算法的時間複雜度。
一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。 求總共有多少總跳法，並分析演算法的時間複雜度。 設：總共有F(n)種跳法 那麼， F(1) = 1; F(2)= 2; F(
一個臺階總共有n 級，如果一次可以跳1 級，也可以跳2 級，求總共有多少總跳法，並分析演算法的時間複雜度。
這是華哥那天問我的，當時不想動腦。回來後，網上看了一下，原理很簡單，用到了遞迴。但我遞迴很菜。。。 他的思路是： 我們把n 級臺階時的跳法看成是n 的函式，記為f(n)。當n>2 時，第一次跳的時候就有兩種不同的選擇：一是第一次只跳1 級，此時跳法數目等於後面剩下的n
如何計算一個演算法的時間複雜度和空間複雜度
相信學習程式設計的同學，或多或少都接觸到演算法的時間複雜度和空間複雜度了，那我來講講怎麼計算。 常用的演算法的時間複雜度和空間複雜度 一，求解演算法的時間複雜度，其具體步驟是： ⑴ 找出演算法中的基本語句； 演算法中執行次數最多
尋找主元素演算法（時間複雜度O(N)，C#)
主元素問題：大小為N的陣列A,其主要元素是一個出現次數超過N/2的元素。 最近在學習演算法，書上發現這樣一道題，並且提供了一種遞迴演算法的概要，但是感覺不是特別好（遞迴判斷(時間複雜度大於O(N)了)，還要對N的奇偶做出判斷以及使用附加陣列B），網上看了一下有一個SEO排行最靠前的（不說名字了，
資料結構（排序演算法和查詢演算法的時間複雜度和空間複雜度）
這是從大神給多的網站上找到的演算法的時間複雜度趨勢和各個常用結構的複雜度截圖。 演算法的時間複雜度，用來度量演算法的執行時間，記作: T(n) = O(f(n))。它表示隨著 輸入大小n 的增大，演算法執行需要的時間的增長速度可以用 f(n) 來描
常用排序演算法的時間複雜度和空間複雜度及特點
一、常用排序演算法的時間複雜度和空間複雜度表格 二、特點 1.歸併排序： （1）n大時好，歸併比較佔用記憶體，記憶體隨n的增大而增大，但卻是效率高且穩定的排序演算法。 （2）歸併排序每次遞迴都要用到一個輔助表，長度與待排序的表長度相同，雖然遞迴次數是O(log2n)，但每次
演算法的時間複雜度和空間複雜度計算
一、演算法的時間複雜度定義 在進行演算法分析時，語句總的執行次數T(n)是關於問題規模n的函式，進而分析T(n)隨n的變化情況並確定T(n)的數量級。演算法的時間複雜度，也就是演算法的時間量度。記作：T(n)=O(f(
資料結構 筆記：演算法的事件複雜度
判斷一個演算法的效率時，運算元量中的常數項和其他次要項常常可以忽略，只需要關注最高階項就能得出結論 演算法的複雜度 -時間複雜度 ·演算法執行後對時間需求量的定性描述 -空間複雜度 ·演算法執行後對空間需求量的定性描述 大O表示法 -演算法效率嚴重依賴於操作（Operat
八種排序演算法的時間複雜度複雜度
https://www.cnblogs.com/dll-ft/p/5861210.html 轉載 1、穩定性 歸併排序、氣泡排序、插入排序。基數排序是穩定的 選擇排序、快速排序、希爾排序、堆排序是不穩定的 2、時間複雜度 最基礎的四個演算法：冒泡、選擇
遞迴樹——藉助樹來求解遞迴演算法的時間複雜度
遞迴程式碼的時間複雜度分析起來非常麻煩，今天我們嘗試來藉助遞迴樹分析遞迴演算法的時間複雜度。 1. 遞迴樹與時間複雜度分析 遞迴的思想就是將大問題一層一層地分解為小問題來求解，如果我們把這個分解過程畫成圖，它其實就是一棵樹，我們稱之為遞迴樹。 上圖為斐波那契數列的遞迴樹，節點裡的數字表示資