Is there a sorting algorithm available which has time complexity of O(N)? -

-

अधिकांश सॉर्टिंग एल्गोरिदम में O (N N) या O (N logN ) परिणाम प्राप्त करने के लिए। हालांकि, वहाँ एल्गोरिदम हैं जो इनपुट के विशिष्ट सेट के लिए ओ (एन) की जटिलता है। मुझे यह जानना चाहिए कि यदि कोई सॉर्टिंग एल्गोरिदम उपलब्ध है जो सभी मामलों में ओ (एन) की जटिलता है।

यदि आप केवल तुलना कर सकते हैं (जांचें कि दो आइटम हैं तो ;,>, ==) मान सॉर्ट किया जा रहा है, तो आप ओ (एन लॉग (एन)) से बेहतर नहीं कर सकते यह एल्गोरिदम पर कुछ सिद्ध सीमाओं में से एक है। यह सबूत बहुत जटिल नहीं है (विवरण के लिए विकिपीडिया पर तुलना सॉर्ट देखें), लेकिन यहां दोबारा नहीं करना काफी है।

यदि आप तुलनात्मक रूप से अन्य चीजों को अधिक लचीलेपन के साथ कर सकते हैं, यदि आपके पास संख्याएं हैं, तो आप बाल्टी सॉर्ट (एक प्रकार का रेडिक्स सॉर्ट) जांचते हैं, यह ओ (एन) सॉर्टिंग संभव बनाता है।


Comments

Post a Comment

Popular posts from this blog

java - Can't add JTree to JPanel of a JInternalFrame -

-
Image
There are two panels in my JInternalframe. I want to add TopPanel to Jtree to nominate another. But I can not add Jaitari to the top of the panel. Please help me in this piece of code: DefaultMutableTreeNode root = new DefaultMutableTreeNode ("deck"); DefaultMutableTreeNode Item Clubs = New DefaultMutableTreeNode ("Club"); AddAllCard (itemClubs); Root.add (itemClubs); DefaultMutableTreeNode item = New DefaultMutableTreeNode ("Diamonds"); AddAllCard (itemDiamonds); Root.add (itemDiamonds); DefaultMutableTreeNode Itemspads = New DefaultMutableTreeNode ("Spades"); AddAllCard (itemSpades); Root.add (itemSpades); DefaultMutableTreeNode item increases = new DefaultMutableTreeNode ("heart"); AddAllCard (itemHearts); Root.add (itemHearts); Default Trimodel Tree Model = New DefaultTreeModel (Route); Tree = new jetty (tree modal); ScrollPane = new JScrollPane (tree); // scrollPane.setViewportView (tree); . ScrollPane.getViewport () add (tr...
Read more

objective c - UITapGestureRecognizer causes app to crash -

-
The UITapGestureRecognizer crashes because the application crashes Swipe is not the cause of any problems made at very short distances, but You can show those errors made at a long stretch: - [UITapRecognizer name]: Non-accredited selector example sent for example 0x17ee27c0 Where 0x17ee27c0 is a random value *** Expected exception 'NSInvalidArgumentException', due to reason the application ends: '- [UITapRe Cognizer name]:. Sent to unrecognized selector example throw 0x17ee27c0 '*** First call stack: (0x2cb7dc1f 0x3a328c8b 0x2cb83039 0x2cb80f57 0x2cab2df8 0x2feee1c1 0x2d7d01cf 0x3024822d 0x300671ad 0x30066bcd 0x3003d3dd 0x302b0c29 0x3003be39 0x2cb44377 0x2cb43787 0x2cb41ded 0x2ca90211 0x2ca90023 0x33e890a9 0x3009c1d1 0xdca87 0x3a8a8aaf) libc ++ abi.dylib: Type NSException ending with no exceptions UITapRecognizer * (0x17ee27c0) tape is GestureRecognizer._imp This is happening on many devices running iOS 8.1 . The source has been compiled at Xcode 6 ...
Read more

c# - How to know the number of Threads created and limit the Tasks accordingly -

-
It is very clear that with task as async / await Instead of calling the asynchronous call threads , my question is: Is there a way to monitor threads while completing these tasks? This is because I can decide an optimal number of times for the thread that the thread does not eat too many CPU cycles at the same time (the CPU is intensive to handle the work). We take an example below (output is also mentioned) Although the program is completed in 5 seconds, but it has two threads (id = 1,4 ) if I increase the number of 6 instead of 2, then it creates 4 threads I know that this is the CLR thread OS thread (which is 4 in my machine Are), but I would like to know how they are mapped O (with actions) and use the same CPU. Is there any way to get it? Test code Fixed zero main (string [] args) {RunTasksWithDelays (). ); } Static async Task Run Task with Dislay () {Stopwatch S = Stopwatch. Startup (); Console.light line ("thread id =" + thread.content.trade.manag...
Read more