{"entities":{"Q790618":{"pageid":792466,"ns":120,"title":"Item:Q790618","lastrevid":64363899,"modified":"2026-04-11T19:21:18Z","type":"item","id":"Q790618","labels":{"en":{"language":"en","value":"Asymptotic estimates for the higher moments of the expected behavior of straight insertion sort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848622"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$DE75F0C4-0981-448C-8983-8C9C4B85A37C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea27126b023f1922cc227339c47b1118350519a","datavalue":{"value":{"text":"Asymptotic estimates for the higher moments of the expected behavior of straight insertion sort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790618$C61289B9-476C-42CD-8C10-EEB7A997778A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea83277249bcb119da3ee16556d6e3845300e7ce","datavalue":{"value":"0534.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$DBE3D3F3-99DA-467A-95A0-2A2125EE2686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84ce7e4de76ecaf35d907b44d17b008e8a88857b","datavalue":{"value":"10.1016/0020-0190(82)90032-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$4659ECF3-9261-4D65-8609-6F29087967C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$E09AFFE0-4798-4D3E-8C6B-E6304E7FB28D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q790618$5446A6F2-A9AB-4FDF-8CB5-79307D5B9511","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ee5e6fb18a4547a6aeea558cde9eb6ac4042144","datavalue":{"value":"The author studies the complexity of one of the simplest sorting algorithms -- straight insertion sort. The number of executions of the while-loop in the algorithm, \\(W(n)\\) (where \\(n\\) is the number of elements to be sorted) is analysed as a random variable, whose \\(k\\)-th moment, \\(W(n,k)\\) is asymptotically estimated, by turns, for \\(k\\to \\infty\\) and for \\(n\\to \\infty\\). \\(W(n,k)\\) is explicitly represented by means of Bernoulli numbers; fixing \\(k\\), the major term giving the asymptotic estimation of \\(W(n,k)\\) is found to be \\((\\frac n2)^{2k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q790618$61625CAE-EF54-46CE-ADF6-7CCF183B354F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73ebd5021b1f9cabffa6534aa25947283831467f","datavalue":{"value":{"entity-type":"item","numeric-id":790617,"id":"Q790617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$80AD546B-4175-46CF-82B8-7F8CA2790B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$98C0C8D5-53C1-47D2-A6D5-2582565F55FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$00FDFC59-CAFD-4022-89F7-7D2A3CCC337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$1882F1FA-F461-4D67-9250-6D3624DF217C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a7b9a9bd8863192bbe92cb99005a5c25a54ee76","datavalue":{"value":"3848622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$D90E071E-52BE-445B-8B55-9E17D35E13A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4077825eb61664cca17c20561980b45afb7382","datavalue":{"value":"insertion sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q790618$0C66F0EA-559B-419F-9A8B-698D5DAE8E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q790618$AE623F35-1297-4566-97F0-D7299561623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fab24fa854b9ccf55c0c50710952f4094af7400","datavalue":{"value":"higher moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q790618$7681F330-9CC7-4268-AE60-39883425935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083d2f9f3217683f1b6f78d6299477d8b7dfe8de","datavalue":{"value":"Bernoulli numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q790618$55CC92F8-B671-4D5F-BA5C-8FB5A1D756A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5e0806de5ee4186b467b007530d48a61d8fa76","datavalue":{"value":{"entity-type":"item","numeric-id":406466,"id":"Q406466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$1D7D3E25-CDCF-48EF-9C14-4DF12C6F6F9A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$2D589F6B-5251-459E-B20A-B43F473FD5F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65728d06ddd6b695ea936b701e9c7c77f4c708ff","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90032-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q790618$35B7785C-F100-4C37-8ED2-4AC43087FAD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4d1d948acacfaf3640368fe5a354b2de38337f7","datavalue":{"value":"W2052109527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790618$8DF94D67-2600-49A3-A178-81122B7480AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$EFE426B2-524D-4B71-9D00-10385CA6A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2198f0e0fa98c91da629ed4cd7eec38bdaced7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1836306,"id":"Q1836306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$12252A72-8B3E-4740-AC37-4D9986BBAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7b791f75c0f65d496354707ed7e3289e524eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5541610,"id":"Q5541610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$92E3ABD9-E4E9-420D-878E-0079D64E2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$2C53EE4C-9AE5-452B-B55B-CCA97F547D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790618$C00F80F0-3EA6-4039-A155-C39864E6A61F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf52ca1fad21084c978948589fda7e633e86d90","datavalue":{"value":{"entity-type":"item","numeric-id":3821600,"id":"Q3821600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1078279db1aa78b878765cc6dfac56c158898c","datavalue":{"value":{"amount":"+0.7316957116127014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790618$114C9706-7D8F-4CF9-9298-D4E2C3A884F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557178eb749aee5dd43325971ab931502df6fe4d","datavalue":{"value":{"amount":"+0.7152758836746216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790618$37594D02-2FA7-4FCE-9E46-4BD4583192D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82c05f9350674034f9101a4cb494bf007be1b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3158260,"id":"Q3158260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73f02eac57021a55475df2c51c0ed670e6c75e8","datavalue":{"value":{"amount":"+0.7130154371261597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790618$FFFBBB62-77EE-4D11-80C2-919496765FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bd5a460e6d657e1fcd13c58d644c92f615e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3cdd6fcdc2a74f18b5e16a10c6b0d57c7cf9e4","datavalue":{"value":{"amount":"+0.7036092281341553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790618$E42511AE-CBFF-45F7-9BE6-4F6BC67A3FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdabef207024f06adfc9569496ca2060b5daf449","datavalue":{"value":{"entity-type":"item","numeric-id":4203824,"id":"Q4203824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b2ce9415e537ed07fd19eef6da0bbbf0984759","datavalue":{"value":{"amount":"+0.7005231976509094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q790618$A6E0F27B-C844-49C8-8A90-C6B4D6618739","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic estimates for the higher moments of the expected behavior of straight insertion sort","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_estimates_for_the_higher_moments_of_the_expected_behavior_of_straight_insertion_sort"}}}}}