Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में pow(x, y) के लिए पुनरावृत्तिक O(Log y) फंक्शन


इस समस्या में, हमें दो पूर्णांक x और y दिए गए हैं। हमारा कार्य एक फंक्शन बनाना है जो pow(x,y) के बराबर होगा एक पुनरावृत्तिक दृष्टिकोण का उपयोग करके जो कार्य को 0(Log y) समय जटिलता में पूरा करेगा।

आइए कुछ उदाहरणों से समस्या को समझते हैं,

इनपुट

x = 7, y = 3

आउटपुट

343

pow(x,y) के लिए पुनरावृत्तिक फंक्शन पुनरावृति करेगा और विषम y मानों के लिए परिणाम को x से गुणा करके अपडेट करेगा और हर पुनरावृत्ति में x को x^2 पर अपडेट करेगा।

समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम

उदाहरण

#include <iostream>
using namespace std;

void calcPower(int x, unsigned int y) {
    int result = 1;
    while (y > 0) {
        if (y & 1)
            result *= x;
        y = y >> 1;
        x = x * x;
    }
    cout << result;
}

int main() {
    int x = 7;
    unsigned int y = 3;
    cout << x << " raised to " << y << " is ";
    calcPower(x, y);
    return 0;
}

आउटपुट

7 raised to 3 is 343
  1. - C++ में फंक्शन/मेथड के लिए 'inline' कीवर्ड कब लिखना चाहिए?

    C++ में, inline कीवर्ड का उपयोग विभिन्न स्थानों पर किया जाता है। इंलाइन वेरिएबल्स, या इंलाइन नेमस्पेस बनाने के लिए, साथ ही इंलाइन मेथड्स या फंक्शन्स बनाने के लिए। C++ इंलाइन फंक्शन एक शक्तिशाली कॉन्सेप्ट है जो आमतौर पर क्लासेस के साथ उपयोग किया जाता है। यदि कोई फंक्शन इंलाइन है, तो कंपाइलर उस फंक्

  1. - C++ में log() फ़ंक्शन

    C/C++ लाइब्रेरी फ़ंक्शन double log(double x) x का नेचुरल लॉगरिदम (बेस e लॉगरिदम) लौटाता है। log() फ़ंक्शन के लिए घोषणा निम्नलिखित है। double log(double x) पैरामीटर एक फ्लोटिंग पॉइंट मान है। और यह फ़ंक्शन x का नेचुरल लॉगरिदम लौटाता है। उदाहरण #include <iostream> #include <cmath> using

  1. - C++ का उपयोग करके पावर (pow) फंक्शन लिखें

    पावर फंक्शन का उपयोग दो संख्याओं बेस और एक्सपोनेंट दिए जाने पर पावर खोजने के लिए किया जाता है। परिणाम बेस का एक्सपोनेंट की पावर होता है। एक उदाहरण जो इसे प्रदर्शित करता है वह निम्नलिखिक है − बेस = 2 एक्सपोनेंट = 5 2^5 = 32 इसलिए, 2 की पावर 5 है 32। C++ में पावर फंक्शन को प्रदर्शित करने वाला एक