Posts

Showing posts from October 29, 2018

Sorting nlog(sqrt(n))

Image
Clash Royale CLAN TAG #URR8PPP up vote 1 down vote favorite A researcher claimed that she discovered a comparison-based sorting algorithm that runs in $O(nlog(sqrtn))$ . Given the existence of an $Omega(nlog(n))$ lowerbound for sorting, how can this be possible? Hint : It is possible. Don't waste time trying to disprove it. Just show why it is possible. algorithms share | cite | improve this question edited 3 hours ago Thinh D. Nguyen 3,451 1 14 68 asked 3 hours ago confucius_did_shrooms 6 1 New contributor confucius_did_shrooms is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct. 1 $n , logsqrtn = frac12n , log(n)= Omega(n ,logn)$. There's only a constant factor difference. – Gokul 3 hours ago add a comment  |  up vote 1 down vote favorite A researcher claim...

Monster Skill Ranks don’t match RAW?

Image
Clash Royale CLAN TAG #URR8PPP up vote 1 down vote favorite I've had this problem for awhile now. When deconstructing monsters from the various Monster Manuals (to modify or add templates etc) their skill ranks do not add up properly. Am I missing something, doing something wrong or is this simply an example where the Primary Source rule is changing the monsters without stating it's doing so? As an example, let's take the loyal dog Monster Manual pg 271. His stat block shows: Abilities: Str 13, Dex 17, Con 15, Int 2, Wis 12, Cha 6 Skills: Jump +7, Listen +5, Spot +5, Survival +1* Dogs Have +4 Racial Bonus to Jump * Dogs have +4 Racial Bonus to Survival when tracking by scent. Animals get (2 +int modifier skill points per level, minimum 1) (×4 for 1st HD). Due to the animal's negative Int modifier, he gets 1×4=4 skill points for 1st HD. It's easier to word this question by building the skill stats from the ground up rather ...