{"entities":{"Q40355":{"pageid":40411,"ns":120,"title":"Item:Q40355","lastrevid":105426260,"modified":"2026-10-09T10:05:00Z","type":"item","id":"Q40355","labels":{"en":{"language":"en","value":"QuickSort Cost"}},"descriptions":{"en":{"language":"en","value":"AFP entry Quick_Sort_Cost"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"c0c59fd18dc304b89b3b0e7e48773a841898ff5b","datavalue":{"value":"28641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40355$2E2A2608-D300-4556-A635-49D108AC2B7A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$3254DBA9-A606-4946-8781-B0382CE07D7F","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"9d18a070be9a2c57f8366b5eb8a7183230f97cf0","datavalue":{"value":"https://www.isa-afp.org/entries/Quick_Sort_Cost.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40355$4053C62D-0D0C-463C-90BF-1783834D3535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40355$9893D7DE-D24D-40F0-AE32-E9ECF51B832A","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03bedb439d5ea402bd9603d3cdfe1813f9fa06ca","datavalue":{"value":{"entity-type":"item","numeric-id":40356,"id":"Q40356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$88A13A0A-58FF-49F3-ABDF-967A8DD97390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$110B08E2-BB0E-4766-9990-FB08AC937433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"3a073d1e3162db58b1a890386d8dbe9eebb4637c","datavalue":{"value":{"entity-type":"item","numeric-id":40373,"id":"Q40373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$A3C14CA6-ED95-4976-838D-272F2CAF77C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"244ebbac6461f60bed6d50e50ce8194b0e233968","datavalue":{"value":{"entity-type":"item","numeric-id":40296,"id":"Q40296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$0E1907DB-6CED-4DAC-AC36-A9ED4C9D4678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"b74075817e632ca235b8b1333580f4f12e29f9fd","datavalue":{"value":{"entity-type":"item","numeric-id":40372,"id":"Q40372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$4064338E-6AA0-4862-8596-7CE17659E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"868d665ea0607bf8bd28ea3e3872eb2ea87bd3d3","datavalue":{"value":{"entity-type":"item","numeric-id":40371,"id":"Q40371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$7287B7FD-400B-43CF-85F4-3E22592D9A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"246d8bcd4bf1600a7c6d2b07f9f11f8689d33486","datavalue":{"value":{"entity-type":"item","numeric-id":40320,"id":"Q40320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$595E1DFA-7D71-4BA8-B52F-8FAD2BA63FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"6bbc316d4497e097d8fb3e48fd57f7643b44826c","datavalue":{"value":{"entity-type":"item","numeric-id":40246,"id":"Q40246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$3F14312C-B9F5-4DED-9CAF-F9CDB5B80B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$6A31A149-1D8A-435A-8422-F2A1B44D4641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$42CC1093-B69D-487A-8A82-DCFC9F59A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$661A07F4-B538-4B01-B3BC-408965A7A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$9A1E3A41-1F42-4C37-ABC3-A023C0AFCC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8dde418bf28e22fefe1976bd953eb7c8ec5b548d","datavalue":{"value":{"entity-type":"item","numeric-id":16770,"id":"Q16770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$778ACC42-0C86-4DCE-AD60-5162FC16FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"02b329e86bd44e002b407e5543cbe998c79c263a","datavalue":{"value":{"entity-type":"item","numeric-id":13928,"id":"Q13928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$11ECC750-343E-4951-BEF6-BCDA19E66A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"74afd8a3b10bf054bf31ff15012404c74fd8d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":53726,"id":"Q53726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$63B89BA1-91AD-4FC9-A303-E41C9E708CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"10fef36c72ce6737e4d52153b38693318e8540dd","datavalue":{"value":{"entity-type":"item","numeric-id":53725,"id":"Q53725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$F073F5B0-AE73-4E5F-A03E-B6E42A7D1192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"dd25ad249c2b0bfc0ae57f791baa0d6fded59cb3","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$66343EBA-69ED-4228-95D4-3DA78D667BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"255d1eab6148b0a0149f5ba251f819f772375a4c","datavalue":{"value":{"entity-type":"item","numeric-id":23492,"id":"Q23492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$25828602-C040-4F86-9F08-3FFBF2A6BA6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74d17c9061f23202ab216612f1e40afd6bfcd6f8","datavalue":{"value":"https://isa-afp.org/entries/Quick_Sort_Cost.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40355$5D7FF201-974B-447F-8DE4-FD2EE0D2AB80","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q40355$475B351A-FCFB-4373-8635-444A5297CACE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d4d358f4266c5409c44cc00ac8bdee23f9e43ad","datavalue":{"value":"We give a formal proof of the well-known results about the number of comparisons performed by two variants of QuickSort: first, the expected number of comparisons of randomised QuickSort (i. e. QuickSort with random pivot choice) is 2 (n+1) H n - 4 n , which is asymptotically equivalent to 2 n ln n ; second, the number of comparisons performed by the classic non-randomised QuickSort has the same distribution in the average case as the randomised one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q40355$7A370134-53E3-4C1C-8FE6-457C05DF4058","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$82C8A184-AC15-48B1-BF52-33CCA2D19739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78e45533c2c1d6189b02a9113edc41e2b51daab","datavalue":{"value":{"entity-type":"item","numeric-id":1225454,"id":"Q1225454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$01F8EB6B-F879-4C69-8972-83980DF96873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5f5cc6013435ce96d7f29cbb4233f9eea4aeae","datavalue":{"value":{"entity-type":"item","numeric-id":3638257,"id":"Q3638257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$3F5A09C4-9EA4-4CF0-A1DD-13BA2DF63630","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"9ac6eca1bc3d489b80eeaf5cfad7b175f5f00f3f","datavalue":{"value":{"entity-type":"item","numeric-id":7361878,"id":"Q7361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$AF4529D2-4D9E-40E2-898C-FD083EB74045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"4e61d5c4974522a5fe3780c9295027ba96d92743","datavalue":{"value":{"entity-type":"item","numeric-id":7361487,"id":"Q7361487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$3D5589ED-7560-43CF-A264-7B6F6EEDD861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e0b5465b6a0d9e05645cdb7168eee1aaf7eb2845","datavalue":{"value":{"entity-type":"item","numeric-id":7361518,"id":"Q7361518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$439F69AB-6642-435E-BA74-9ED3E145C474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a0e462408f240420e2b3f4dd5e025dcac9e4a9cd","datavalue":{"value":{"entity-type":"item","numeric-id":7361044,"id":"Q7361044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$A609F01F-811B-4072-990F-B996E3260018","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q40355$265A322E-9669-40BD-BA20-A9D536F89D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98489f63682014edff8ffb42a27d6c7cd52dfeb","datavalue":{"value":{"text":"The number of comparisons in QuickSort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q40355$6EB953C7-9AE7-482A-BBBC-34CA0AB6EF7E","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$17AD4F82-3CFD-4011-A14A-FEDFBB188613","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"1157f6239d5752bb0ad1cee836272bd46c6bf40f","datavalue":{"value":{"entity-type":"item","numeric-id":7360772,"id":"Q7360772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40355$B5D79B30-CAE1-40E2-9018-0EC2180931E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"QuickSort Cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/QuickSort_Cost"}}}}}