Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076172709> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2076172709 endingPage "332" @default.
- W2076172709 startingPage "306" @default.
- W2076172709 abstract "Let H n be the height of a random binary search tree on n nodes. We show that there exist constants α = 4.311… and β = 1.953… such that E ( H n ) = α ln n − β ln ln n + O (1), We also show that Var ( H n ) = O (1)." @default.
- W2076172709 created "2016-06-24" @default.
- W2076172709 creator A5078493262 @default.
- W2076172709 date "2003-05-01" @default.
- W2076172709 modified "2023-09-25" @default.
- W2076172709 title "The height of a random binary search tree" @default.
- W2076172709 cites W2008048984 @default.
- W2076172709 cites W2011233451 @default.
- W2076172709 cites W2042587503 @default.
- W2076172709 cites W2048858877 @default.
- W2076172709 cites W2057644858 @default.
- W2076172709 cites W2069347409 @default.
- W2076172709 cites W2093342130 @default.
- W2076172709 cites W2119067845 @default.
- W2076172709 cites W2152197249 @default.
- W2076172709 doi "https://doi.org/10.1145/765568.765571" @default.
- W2076172709 hasPublicationYear "2003" @default.
- W2076172709 type Work @default.
- W2076172709 sameAs 2076172709 @default.
- W2076172709 citedByCount "95" @default.
- W2076172709 countsByYear W20761727092012 @default.
- W2076172709 countsByYear W20761727092013 @default.
- W2076172709 countsByYear W20761727092014 @default.
- W2076172709 countsByYear W20761727092015 @default.
- W2076172709 countsByYear W20761727092016 @default.
- W2076172709 countsByYear W20761727092017 @default.
- W2076172709 countsByYear W20761727092018 @default.
- W2076172709 countsByYear W20761727092019 @default.
- W2076172709 countsByYear W20761727092020 @default.
- W2076172709 countsByYear W20761727092021 @default.
- W2076172709 countsByYear W20761727092022 @default.
- W2076172709 countsByYear W20761727092023 @default.
- W2076172709 crossrefType "journal-article" @default.
- W2076172709 hasAuthorship W2076172709A5078493262 @default.
- W2076172709 hasConcept C100560664 @default.
- W2076172709 hasConcept C113174947 @default.
- W2076172709 hasConcept C114614502 @default.
- W2076172709 hasConcept C11829167 @default.
- W2076172709 hasConcept C118615104 @default.
- W2076172709 hasConcept C135593954 @default.
- W2076172709 hasConcept C163797641 @default.
- W2076172709 hasConcept C197855036 @default.
- W2076172709 hasConcept C27628562 @default.
- W2076172709 hasConcept C33923547 @default.
- W2076172709 hasConcept C48372109 @default.
- W2076172709 hasConcept C91154448 @default.
- W2076172709 hasConcept C94375191 @default.
- W2076172709 hasConceptScore W2076172709C100560664 @default.
- W2076172709 hasConceptScore W2076172709C113174947 @default.
- W2076172709 hasConceptScore W2076172709C114614502 @default.
- W2076172709 hasConceptScore W2076172709C11829167 @default.
- W2076172709 hasConceptScore W2076172709C118615104 @default.
- W2076172709 hasConceptScore W2076172709C135593954 @default.
- W2076172709 hasConceptScore W2076172709C163797641 @default.
- W2076172709 hasConceptScore W2076172709C197855036 @default.
- W2076172709 hasConceptScore W2076172709C27628562 @default.
- W2076172709 hasConceptScore W2076172709C33923547 @default.
- W2076172709 hasConceptScore W2076172709C48372109 @default.
- W2076172709 hasConceptScore W2076172709C91154448 @default.
- W2076172709 hasConceptScore W2076172709C94375191 @default.
- W2076172709 hasIssue "3" @default.
- W2076172709 hasLocation W20761727091 @default.
- W2076172709 hasOpenAccess W2076172709 @default.
- W2076172709 hasPrimaryLocation W20761727091 @default.
- W2076172709 hasRelatedWork W1548210529 @default.
- W2076172709 hasRelatedWork W2026697457 @default.
- W2076172709 hasRelatedWork W2112680985 @default.
- W2076172709 hasRelatedWork W2371680642 @default.
- W2076172709 hasRelatedWork W2374503455 @default.
- W2076172709 hasRelatedWork W2390988250 @default.
- W2076172709 hasRelatedWork W2951678044 @default.
- W2076172709 hasRelatedWork W3091576183 @default.
- W2076172709 hasRelatedWork W4300450359 @default.
- W2076172709 hasRelatedWork W4302589006 @default.
- W2076172709 hasVolume "50" @default.
- W2076172709 isParatext "false" @default.
- W2076172709 isRetracted "false" @default.
- W2076172709 magId "2076172709" @default.
- W2076172709 workType "article" @default.