arrays - What happens when Data.Vector.unfoldr doesn't fuse? -


मान लीजिए कि मैं vector का उपयोग करके unfoldr बना रहा हूँ, Code> unfoldrN , और यह नहीं फ्यूज, इसलिए वेक्टर को वास्तव में बनाया जाना चाहिए। सिस्टम कैसे तय करता है कि यह कैसे बड़ा होगा? मैं दस्तावेज़ीकरण में इसके बारे में कुछ भी नहीं पा पाया हूं। स्रोत कोड से पता चलता है कि यह unstream को कॉल करता है, जिसमें बहुत अधिक जटिल कोड है जो मैं सिर या पूंछ नहीं कर सकता।

मुझे पूरी तरह से यकीन नहीं है, लेकिन मैंने unfoldr से Data.Vector.Generic.Mutable.unstream से स्रोत कोड का पीछा किया । इसका प्रलेखन कहता है:

एक नया अस्थायी वेक्टर बनाएं और इसे 'स्ट्रीम' से तत्वों से भरें। वेक्टर तेजी से बढ़ेगा यदि 'स्ट्रीम' का अधिकतम आकार अज्ञात है।

तो, मेरा अनुमान है कि यह एक छोटे आकार (जैसे 10 या तो) के साथ शुरू होता है और वेक्टर। जैसे ही सदिश पूर्ण हो जाता है, यह उसके आकार को दुगुना करता है (या इसके आकार का 50% बड़ा होता है, या किसी दूसरे अनुपात से इसके आकार में वृद्धि) और पुराने तत्वों को नए सदिश में प्रतिलिपि बनाता है। घातीय वृद्धि यह सुनिश्चित करती है कि यदि आप n तत्वों के साथ सदिश को भरते हैं तो आप अधिकतम (ओ (लॉग) (एन)) प्रतियां करेंगे, इसलिए समग्र जटिलता ओ (एन लॉग (एन)) होगी, जो रैखिक समय के लिए "करीब पर्याप्त" है ।

वास्तविक अनुपात 2, जैसा कि enlarge_delta फ़ंक्शन के अनुसार होता है, जो अभी अधिकतम 1 (लंबाई वी) देता है, जिसे पारित किया जाता है हो जाना जो वेक्टर को कई तत्व जोड़ता है।

नोट्स के रूप में, घातीय नकल हे (एन) है, न केवल हे (n लॉग (एन))। वास्तव में, अनुपात = 2 का उपयोग करके, प्रतिलिपि हुए तत्वों की संख्या 2 ^ 0 + 2 ^ 1 + ... + 2 ^ (लॉग (एन)) = 2 ^ (लॉग (एन) +1) -1 = 2 एन -1, इसलिए ओ (एन)।


-

Comments

Post a Comment

Popular posts from this blog

php - Select box validation (in laravel) -

I have a text that includes text input and selection box. I was trying to apply Laravel validation. I now want to retain user input values ​​if the verification does not succeed. I'm able to get it on the input box, but not on the selection box. This is my code {{form :: select ('vehicles_year'), how the first selected value (in the selection box) will show. $ Model year, '-1', ['id' = & gt; 'Vehicles_year'])}} & lt; Span class = "help-block" id = "vehicles_year_error" & gt; @if ($ errors-> ('vehicles_year')) {{$ errors- & gt; First ('vehicles_year')}} @endif & lt; / Span & gt; -1 I am the default value key when I am showing the form load. What I do is that I add the "default" option which is "nothing" Is set to. In the validity rules, I say this value is necessary. If the user does not choose any of the other options, the verification fails. $ op...
Read more

pandas - Iterate on Groupby Object's fields -

I want to be able to iterate over a group object: grouped = Df Groupby ('zzz') question_list = [a, b, c] How do I get a list of values ​​for: grouped .grouped.b grouped.c but using a for-loop? You can either remove such a key print Df Groupby ('zzz'). Groups.keys () To capture the grouped. You can do this ... print df.groupby ('Zzz') group ['A'] or you can open the key, For this type of group key, in df.groupby group ('Zzz'): print key # group key Is a dataframe related to
Read more

javascript - Render HTML after each iteration in loop -

I'm trying to gradually increase the font size of text on a web page. The code works in my place, although the new HTML / CSS does not render after every iteration of the loop and when all this is done, then display only the text of 100 px size. To see the text as if it is slowly zooming, I need to do this JavaScript is down because it is being used from a different file here is what I have ... & lt; P class = "game-title" style = "font-size: 50px" & gt; Test & lt; / P & gt; Function sleep (milliseconds) {var start = new date (). GetTime (); For (var i = 0; i & lt; 1e7; i ++) {if ((new date). GetTime () - start) & gt; Milliseconds {break; CSS ('font-size', 'parseInt ($ (' game-title '). CSS (' font-size ')) + 1 + "pixels"); } While (parasont ($ ('# text'). Css ('font-size')) & lt; = 100) {sleep (1000); IncreaseSize (); Using CSS: Use of jQuery (sample): $ ('...
Read more