簡體 English 中英

C ++模板Metaprogram的O表示法會發生什么？

[英]C++ What happens to a Template Metaprogram's O notation?

原文 2015-07-13 06:18:01 3 1 c++/ algorithm/ template-meta-programming

假設我將能夠實現一個模板元程序，它將“搜索數組或任何容器中的重復元素”或者說一個Fibonacci模板元程序。 我們知道，對於Fibonacci來說，最好的情況是O（N ^ 2）和O（2 ^ N）。 由於模板在編譯時被評估/加載，所以時間復雜度會發生什么變化？ 它會變成O（1）還是取決於容器O（N）的元素數量？

1 個解決方案

假設我將能夠實現一個“搜索數組或任何容器中的重復元素”的模板元程序

為了使用模板元編程實現這一點，必須在編譯時知道容器的內容 。

沒有辦法使用模板元編程來減少運行時的復雜負擔。

在C ++中將#ifdef轉換為模板元程序

[英]Turning #ifdef's into a template metaprogram in C++

元程序c ++代碼

[英]metaprogram c++ code

這個模板元程序找到平方根有什么問題？

[英]what is wrong with this template metaprogram to find square root?

C++ 元程序，成員類型測試？

[英]c++ metaprogram, member type test?

C ++-大O表示法

[英]C++ - Big-O Notation

這個大 O 符號對於這個 c++ 代碼是否正確？

[英]Is this big O notation correct for this c++ code?

大O符號混淆（C ++）

[英]Big O Notation Confusion (C++)

C ++中模板的原理是什么？

[英]What's the principle of template in C++?

這個c ++模板函數有什么問題

[英]What's wrong with this c++ template function

這個C ++程序會發生什么？

[英]what happens in this C++ program?

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 在C ++中將#ifdef轉換為模板元程序元程序c ++代碼這個模板元程序找到平方根有什么問題？ C++ 元程序，成員類型測試？ C ++-大O表示法這個大 O 符號對於這個 c++ 代碼是否正確？大O符號混淆（C ++） C ++中模板的原理是什么？這個c ++模板函數有什么問題這個C ++程序會發生什么？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM