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

python - Calculate STD manually using Groupby Pandas DataFrame -

-
Image
I was trying to write a solution, which is a different and a manual for calculating a mean and STD The way. I have created a = ["Apple", "Banana", "Cherry", "Apple"] B = [3,4,7,3] C = [5,4,1,4] D = [7,8,3,7] Pd DF = PD to import pandals DataFrame (index = class (4), column = list ("ABCD")) DF ["A"] = A DF ["B"] = BDF ["C"] = C DF ["D"] = D Again, I made a list of A duplication. Then I went through the group all the time of the objects and calculated the solution. import as np l = list (set (df.A)) df.groupby ('A', As_index = False) listMean = [0] * len (df.C) ListSTD = [0] * L in the LAN (df.C) X: s = np.mean (df [df ['A'] == x] for C =.) = Z = [index for index, enumerate In the object (df ['a']. Value] x == item i for z: listMean [i] = s in: s = np.std (df [df ['a'] == X] .cvalues) z = index for index, enumerate item (df ['a']. Value) if x ==...
Read more

java - @PluginTarget(Node.class) not registering as neo4j plugin -

-
Simple class below will not show as a plugin package com.danmacias neoneoteplugin ; Import java.util.ArrayList; Import java.util.list; Import org.neo4j.graphdb. *; Import org.neo4j.server.plugins *; Import org.neo4j.graphalgo *; // import org.neo4j.tooling.GlobalGraphOperations; @ Description (expansion of Neo4j server to achieve all nodes or relationships) Public class GetPaths expanded the server plugin {@ name ("breadth_first_paths") @ Description ("first wide travel traversal of specific node"). @plugin target (node ​​class) public shaky & lt; Path & gt; GetPaths (@ Source Node Graphidi) {ArrayList & lt; Path & gt; Path = new arreelist & lt; & Gt; (); Return path; }} curl return {"extension": {"GetAll": {"get_all_nodes": "http: // localhost: 7474 / db / ext / GetAll / graphdb / get_all_nodes "} ...}, But when I Node.class both conditions GraphDatabaseService I change with Class ,...
Read more