C#時間復雜度、空間復雜度、遞歸與接口的基本概念

這篇文章主要介紹“C#時間復雜度、空間復雜度、遞歸與接口的基本概念”，在日常操作中，相信很多人在C#時間復雜度、空間復雜度、遞歸與接口的基本概念問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C#時間復雜度、空間復雜度、遞歸與接口的基本概念”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

在開始前先提出二個C#基本概念：時間復雜度與空間復雜度。

時間復雜度是指該算法的運行時間與問題規模的對應的關系。時間復雜度用T(n)=0(f(n)來表示，其中0表示隨問題規模n的增大，算法執行時間的增長率和f(n)的增長率相同，如果一個沒有循環的代碼，算法的執行頻度是不會變的，記作0(1)。當算法中有一個一重循環，那執行頻率就會呈線性增長0(n*n)...等等。

光看這個表達式還是很抽象的，下面來二個例子：

1、

i=n;  x=0;  while(x< i)  {   x=x+1;   //這是個是一重循環，時間復雜度為T(n)=0(n)  }

2、

int re=0;  for(int i=0;i< n;i++)  {    for(int k=0;k< n;k++)    {      re=re+(i*j);  //這是個是二重循環，時間復雜度為T(n)=0(n*n)    }  }

空間復雜度是指該算法的運行過程中臨時占用的存儲空間的大小。一個算法的優劣主要從算法的執行時間和所需要占用的存儲空間兩個方面衡量，算法執行時間的度量不是采用算法執行的絕對時間來計算的，因為一個算法在不同的機器上執行所花的時間不一樣，在不同時刻也會由于計算機資源占用情況的不同，使得算法在同一臺計算機上執行的時間也不一樣，所以對于算法的時間復雜性，采用算法執行過程中其基本操作的執行次數，稱為計算量來度量。

下面再次提出兩個C#基本概念:遞歸與接口

遞歸是指算法調用自己來完成它的工作。這個概念無論在算法上還是實現代碼編寫中都很重要，經常大家去面試時，都會有一條這樣的考題，在深圳這邊，我以前面試過的公司一般都有一條兔子數列。按我的看法，我在做題時就是使用遞歸算法來做的。

例：1，1，2，3，5，8，13，21，34，55，89，……求第20位

其實就是一個這樣的遞歸關系：  f(n):=f(n-1)+f(n-1)

接口是指類之間交互遵守的一個協議。

下面列出常用的接口IComparable,IEnumerable,IEnumerator,ICollection,IDictionary,IList

包插其對應的泛型接口。

下面看一個接口的例子：

public interface IBook  {      string ShowBook();      string GetTitle();      int GetPages();      void SetPages(int pages);  }   public class NewBook : IBook  {      public string title;      public int pages;      public string author;       public NewBook(string title, string author, int pages)      {          this.title = title;          this.author = author;          this.pages = pages;      }       public string GetTitle()      {          return title;      }       public int GetPages()      {          return pages;      }       public void SetPages(int pages)      {          this.pages = pages;      }       public string ShowBook()      {          return title + "," + author + "," + pages;      }   }   private void button1_Click(object sender, EventArgs e)  {     NewBook nb = new NewBook("A", "James", 200);     richTextBox1.Text = nb.ShowBook();  }

這里會輸出 A,James,200，在NewBook類中不能少寫一個Ibook已經定義的方法，這樣可以對外完全限定類從外面接入的方法。

到此，關于“C#時間復雜度、空間復雜度、遞歸與接口的基本概念”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！