निम्नलिखित कोड की जटिलता क्या है?सी ++ में set_intersection की जटिलता क्या है?
set<int> S1, S2, ans;
set_intersection(S1.begin(), S1.end(), S2.begin(), S2.end(), inserter(ans, ans.begin()))
जहां S1
और S2
कुछ non_empty सेट कर रहे हैं और ans
एक खाली सेट है।
मुझे पता है कि एक सेट में एक क्रमबद्ध रेंज डालने रैखिक है; लेकिन इंसर्टर रैखिक का उपयोग कर भी डालने जा रहा है?
मैं थोड़ी उलझन में हूं: ओ (1) रैखिक के बजाय स्थिर नहीं है? –
@ एंटोनियोपेरेज़: यह लगातार प्रति प्रविष्टि है; रैखिक समग्र। –