數據結構的分類以及算法的時間複雜度

數據結構一共有四種結構：集合結構，線性結構，樹形結構和圖形結構。 數據在計算機硬件中的存儲方式又分爲順序存儲和鏈式存儲。 算法的時間複雜度在計算的時候一般遵循的原則：如果是一般多項式，取最高次，並且去掉係數。以下表格可以簡單地說明一下， 一般情況下，只要沒有循環，簡單地順序結構，時間複雜度都是O（1），有循環的話，每一層循環的算法複雜度都是O（n）。對數階一般是指出現2^i=n這種情況時，需要進行

>>阅读原文<<