c unique 時間複雜度是？

1樓：匿名使用者

一般unique之前要sort，因為unique是去除連續相同元素，這時unique複雜度是o（n）！！但是sort通常複雜度就是按o（nlogn）算了，所以不用糾結unique的複雜度（桶排可以做到o（n）排序，但是你都用桶排了不是順便就去重了麼……值域較大還是要sort的）

2樓：網友

應該是o(n的平方)，unique並不是真正的把元素刪除，而是將重合的元素排到了最後面。

3樓：網友

std::unique() 的本體時間複雜度是 o(n)，如下列**：

#include

using namespace std;

const int size = 1e8;

int a[size + 2];

int main()

規模為 10^8，執行時間約為。

因為 unique() 並不是將重複的搬到後面，而是將沒有重複的值賦給前面。。

#include

using namespace std;

const int size = 21;

int a[size + 2];

int main()

執行結果為：

後面部分並沒有變，只是將其賦到前面去了。

實際上是雙指標，乙個從頭到尾比較相鄰兩個元素，另乙個指向當前不重複部分的頂部。

c++中時間複雜度是什麼意思

4樓：舒問

就是演算法在執行過程中所需要的基本運算次數就叫時間複雜度。

5樓：匿名使用者

建議去看看資料結構與演算法，裡面有詳細解釋。簡單點的解釋就是，乙個演算法有他的複雜度，這個就由時間複雜度和空間複雜度組成。時間複雜度就是這個演算法所需要的時間。

空間複雜度就是演算法所需要的記憶體空間。

6樓：秋天的眼淚胡

同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。

電腦科學中，演算法的時間複雜度是乙個函式，它定量描述了該演算法的執行時間。這是乙個關於代表演算法輸入值的字串的長度的函式。時間複雜度常用大o符號表述，不包括這個函式的低階項和首項係數。

使用這種方式時，時間複雜度可被稱為是漸近的，它考察當輸入值大小趨近無窮時的情況。

7樓：

時間複雜度，就是演算法占用的時間，一般用某些基本操作的頻度表示。

表示為 t(n)=o(f(n))

n 表示資料規模，對於排序演算法，n 指的是參與排序的資料個數。

對於排序演算法。

基本操作指的是比較和賦值操作。

t（n）=o(f(n)) 表示 t(n)<=c*(f(n));指的是在相差常量因子的情況下，基本操作的頻度在。

n某個函式以下。

f(n)是規模的函式。

一般是指。log(n) ，log^2(n)， n ,n^2,n^k ,2^n 等。

c++的unique

8樓：匿名使用者

stl中unique的函式 unique的功能是去除相鄰的重複元素(只保留乙個),還有乙個容易忽視的特性是它並不真正把重複的元素刪除！！

9樓：匿名使用者

stl中unique的函式的功能，是去除相鄰的重複元素(只保留乙個),還有乙個容易忽視的特性是它並不真正把重複的元素刪除。

他是c++中的函式，所以標頭檔案要加#include

10樓：匿名使用者

unique函式是去重函式，就是把相鄰的相同函式刪除。但是在本質上是沒有刪除掉，只是看不到而已。

c++ unique函式

11樓：匿名使用者

你定義的a函式的形參是1個對vector的引用，所以函式內對形參作的所有改動會影響到實參。

sort(,首先是對形參容器進行排序，根據首字母。

auto end_unique = unique(,執行unique函式後，容器中重複元素被放到了最後面。

不知道你知不知道unique演算法的作用，這是1個泛型演算法，返回1個迭代器，他對傳入的元素進行排序，同時把重複的元素放到最後面，返回的迭代器指向的重複的第1個元素），那這樣實參的容器就發生變化了，10個元素順序是這樣的：。。前面7個就懶得打了，turtle，the，turtle，此時的end_unique執行the，因為這是第1個重複的元素。a函式呼叫結束，列印vector裡面的元素，現在vector已經拍過序了，有效的迭代器範圍就是指向the，所以列印的時候只列印到這，最後的turtle因為不在迭代器範圍內，所以不列印出來，懂了嗎？

c++unique演算法

12樓：匿名使用者

*為什麼出錯？

答案：是陣列最後乙個元素的位置的後面，不是最後乙個元素的位置。

比如a[10] 相當於a[10]這個位置越界了哦！！！

13樓：匿名使用者

是超出末位的迭代器所以不能*訪問。

你看for(vector::iterator it=;it!=;it)的除錯是。

it!= 所以it不能等於。

c++sort和qsort排序的時間複雜度分別為多少？

14樓：匿名使用者

c中的qsort()採用的是快排演算法，c++的sort()則是改進的快排演算法。兩者的時間複雜度都是nlogn，但是實際應用中，sort()一般要快些，建議使用sort()。

c++無序陣列唯一化deduplicate演算法，要求時間複雜度為o（nlogn）

15樓：簫筱沐羽

首先對該無需陣列進行排序，可以採用快速排序時間複雜度為o(nlogn)，然後遍歷排好序的陣列，判斷重複的數字肯定緊挨著。

16樓：匿名使用者

先排序，複雜度為o(n log n)，然後去重，也就是去掉相鄰的相同元素即可，複雜度o(n)，故總的複雜度為o(n log n)。

int a[10] =

sort(&a[0], a[10]);

則*a, *a+1)到*(b-1)為無重的元素。sort和unique均為stl的演算法，標頭檔案algorithm。

c++中的時間複雜度o（1）與o（n）有什麼區別

17樓：杜xiao若

c++中的bai時間複雜度o（du1）與o（n）的主要區別在於：zhi

1、時間複雜度o（1）是常數階。

dao，其基本。

內操作重複執行的次數是乙個固定的容常數，執行次數不存在變化；

2、而時間複雜度o（n）是線性階，其基本操作重複執行的次數是與模組n成線性相關的，其值會隨著模組n的變化而變化，當模組n的規模確定為定值後，其時間複雜度轉化為o（1）。

18樓：匿名使用者

你理解錯了，bai

我舉個du例子：

你設計了乙個字串zhi類：客。

dao戶有時需要知道字串的專長度，所以有兩種屬設計getlength（）函式的方法1。每次客戶詢問長度，你都用迴圈檢測串長，即for(i=0;str[i]!=0;++i)這樣效率低時間複雜度o(n)

2 每次串內容改變時才算長度，算好後存起來，以後客戶需要知道字串的長度就直接把變數值返回這樣效率高時間複雜度o(1)

19樓：匿名使用者

o(1)複雜度是與輸入資料copy

無關，baio(n)是與輸入資料成正比。

對於du程式zhia，for(int i=0;i<1000;i++)當輸入任意的n時迴圈次數dao均為1000，複雜度為o(1)；

對於程式b，for(int i=0;i

c unique 時間複雜度是？

肛裂時好時不好怎麼辦，肛裂時好時不好怎麼辦？

運動時右側小腹疼痛時怎麼回事，跑步時右下腹痛是什麼原因

交房時如何驗房面積，交房時如何驗房，交房時的驗房方法

李白最不得意時去了哪，李白得意時，失意時，權貴時的詩作分別有哪些？

炒菜時鹽是先就還是起鍋時放，炒菜時是先放鹽還是要起鍋的時候才放鹽？

其他用戶還看了：