4
एराटोस्थनीज एल्गोरिथ्म की छलनी की समय जटिलता
से विकिपीडिया: एल्गोरिथ्म की जटिलता O(n(logn)(loglogn))बिट संचालन है। आप उस पर कैसे पहुंचे? इस जटिलता में यह loglognशब्द शामिल है कि मुझे बताता है कि sqrt(n)कहीं है। मान लीजिए कि मैं पहले 100 नंबरों ( n = 100) पर छलनी चला रहा हूं , यह मानते हुए कि संख्याओं को …