7
如何將Big32標記的std::find_end算法的複雜度表示爲？std :: find_end與Big-O的複雜性
的的std::find_end複雜的定義如下：
在相應的謂詞的最
(last2 - first2) * (last1 - first1 - (last2 - first2) + 1)應用程序。
A
回答
5
這將是O(M*(N-M))，其中N是序列1中的元素的數量，並且是M元素的序列中的編號2
相關問題
- 1. 算法的BigO時間複雜度
- 2. std :: deque :: push_back/front的複雜性要求
- 3. 的std :: CIN與更復雜的對象
- 4. std :: set擦除複雜性異常？
- 5. C++的std :: unordered_map複雜
- 6. 初始化的std ::複雜
- 7. 於與複雜性最小
- 8. 漸進複雜度std :: remove_if
- 9. java switch cyclomatic複雜性與性能
- 10. WPF簡單屬性與複雜屬性
- 11. 在排序的std :: list中搜索的複雜性是什麼？
- 12. 時間的std ::複雜性上的排序向量
- 13. 複雜性復發
- 14. 與複雜性爲O更好（n）的
- 15. 在C++中，是std :: string :: push_back（）O（1）的分期複雜性？
- 16. std :: string :: substr成員函數的複雜性是什麼？
- 17. std :: list :: splice和其他列表容器的複雜性
- 18. itertools.permutations的複雜性
- 19. Object.keys（）的複雜性？
- 20. Perl的複雜性？
- 21. List.mem的複雜性
- 22. trie的複雜性
- 23. EJB的複雜性
- 24. 線性迴歸的BigO是什麼？
- 25. 移動和移除頭元素的最佳bigO時間複雜度是多少？
- 26. 複雜性類
- 27. Hashtbl.create複雜性
- 28. 複雜性將
- 29. Dijkstra算法的複雜性
- 30. 段錯誤與gcc4.9.1用的std ::複雜<double>