big-o पर टैग किए गए जवाब

मैं संभव और सरल गणित के रूप में कम औपचारिक परिभाषा पसंद करता हूँ।

4934 algorithm  complexity-theory  computer-science  big-o  time-complexity 

मैं बिग ओ नॉटेशन रनिंग टाइम और एमॉर्टाइज़्ड टाइम के बारे में सीख रहा हूं। मैं O (n) रैखिक समय की धारणा को समझता हूं , जिसका अर्थ है कि इनपुट का आकार आनुपातिक रूप से एल्गोरिथ्म के विकास को प्रभावित करता है ... और उसी के लिए जाता है, …

2139 time-complexity  big-o 

सीएस में एक डिग्री वाले अधिकांश लोग निश्चित रूप से जानते होंगे कि बिग ओ किस लिए खड़ा है । यह मापने में हमारी मदद करता है कि एल्गोरिथ्म कितना अच्छा है। लेकिन मैं उत्सुक हूं, आप अपने एल्गोरिदम की जटिलता की गणना या अनुमान कैसे लगाते हैं?

881 algorithm  optimization  complexity-theory  big-o  performance 

कभी-कभी मैं I (n) को अजीब with प्रतीक के साथ इसके बीच में कुछ के साथ देखता हूं, और कभी-कभी O (n)। क्या यह केवल टाइप करने का आलस्य है क्योंकि कोई भी इस प्रतीक को टाइप करना नहीं जानता है, या इसका मतलब कुछ अलग है?

427 big-o  time-complexity  notation  big-theta 

एल्गोरिथ्म की समय जटिलता के बारे में बात करते समय "निरंतर परिशोधित समय" से क्या मतलब है?

415 algorithm  complexity-theory  big-o 

थोड़ी देर के लिए PHP का उपयोग करने के बाद, मैंने देखा है कि सभी अंतर्निहित PHP फ़ंक्शन अपेक्षा के अनुरूप तेज़ नहीं हैं। एक फ़ंक्शन के इन दो संभावित कार्यान्वयनों पर विचार करें, जो पाता है कि क्या कोई संख्या primes के कैश्ड सरणी का उपयोग कर रही है। …

346 php  performance  algorithm  arrays  big-o 

क्या कोई O (1 / n) एल्गोरिदम हैं? या कुछ और जो ओ (1) से कम है?

335 theory  complexity-theory  big-o 

मैं बिग-ओ नोटेशन को समझता हूं, लेकिन मुझे नहीं पता कि कई कार्यों के लिए इसकी गणना कैसे की जाए। विशेष रूप से, मैं फिबोनाची अनुक्रम के भोले संस्करण की कम्प्यूटेशनल जटिलता का पता लगाने की कोशिश कर रहा हूं: int Fibonacci(int n) { if (n <= 1) return n; …

330 time-complexity  big-o  complexity-theory  fibonacci 

बिग-ओ नोटेशन O(n)और लिटिल-ओ नोटेशन के बीच अंतर क्या है o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

मेरे पास कल एक कंप्यूटर साइंस मिडटर्म है और मुझे इन पुनरावर्ती कार्यों की जटिलता को निर्धारित करने में सहायता की आवश्यकता है। मुझे पता है कि सरल मामलों को कैसे हल किया जाता है, लेकिन मैं अभी भी सीखने की कोशिश कर रहा हूं कि इन कठिन मामलों को …

267 recursion  big-o  complexity-theory 

अगर मेरे पास कुछ आर सूची है mylist, तो आप किसी आइटम objको इसके साथ जोड़ सकते हैं : mylist[[length(mylist)+1]] <- obj लेकिन निश्चित रूप से कुछ और कॉम्पैक्ट तरीका है। जब मैं आर में नया था, मैंने lappend()ऐसा लिखने की कोशिश की : lappend <- function(lst, obj) { lst[[length(lst)+1]] …

245 r  performance  list  append  big-o 

क्या ऐसे कोई मामले हैं जहां आप O(log n)समय जटिलता को O(1)समय जटिलता पसंद करेंगे ? या O(n)करने के लिए O(log n)? क्या आपके पास कोई उदाहरण है?

242 algorithm  big-o  time-complexity 

मेरा मानना ​​है कि O (n) में लंबाई n के एक अनियोजित सरणी में kth सबसे बड़े तत्व को खोजने का एक तरीका है। या शायद यह "उम्मीद" ओ (एन) या कुछ है। हम ऐसा कैसे कर सकते हैं?

220 performance  algorithm  big-o 

मुझे वह लॉग दिखाना है ( n !) = N ( n · log ( n )) । एक संकेत दिया गया था कि मुझे n n के साथ ऊपरी बाउंड दिखाना चाहिए और निचली बाउंड को ( n / 2) ( n / 2) के साथ दिखाना चाहिए । …

218 algorithm  math  recursion  complexity-theory  big-o 

मैं वास्तव में बड़े ओ, बड़े ओमेगा और बड़े थेटा संकेतन के बीच के मतभेदों के बारे में उलझन में हूं। मैं समझता हूं कि बड़ा ओ ऊपरी बाध्य है और बड़ा ओमेगा निचली सीमा है, लेकिन वास्तव में बड़ा Ө (थीटा) क्या दर्शाता है? मैंने पढ़ा है कि इसका …

179 algorithm  computer-science  big-o  notation  big-theta