MaximumYComb

The algorithm I described was O(n), you said it was O(3). I'm assuming this happened because my algorithm was actually an incorrect solution but you subconsciously added in steps to make it a correct algorithm which changed its complexity. Hence it's semantics because we seem to be discussing two different algorithms.

Nothing. I hadn't fleshed out my idea yet and that's the error I thought could exist. My solution is wrong.

You only check each character in the string once. A hashmap can check if the char is used already.

For each char in the original string there is: * 1 check in hashmap (let's assume it was found). This is O(1) * build a new string where we remove that char from the string we are building (string2) and add it to the end. This step may look O(n) initially since we need to find that char in string2 but string2 is capped at 26 characters so it's O(1) * One comparison between the string we are building and the altered version.

How does that make it O(n^3)? I can't see which step inside the initial loop is O(n) or greater.

EDIT: The solution is actually incorrect so this is now semantics.

I've just finished the 2nd year of my CS degree. In about 3 minutes I came up with:

1) create an empty string, call it "S2" 2) loop over each char in original string 3) if the char isn't in S2, add it to the end of S2. If the char is already present in S2 then lexicographically compare the prior S2 verse S2 with this char shifted to the end. Keep the lower ordered one.

This took about 3-4 minutes of thinking and is O(n). It might not be optimal, it might not even be a correct solution as I've spent only a few minutes on it. However, I feel it's close and it wouldn't take much to flesh out.

EDIT: This solution is incorrect.

Are the terms that interchangeable? "I used a random algorithm" is a different expression from "I used a stochastic algorithm". For me, the term stochastic is one half of the stochastic vs deterministic categorisation.

The wealth of the top 4 richest people is ~300 billion, he's way off.

It depends on what goods you are looking at. Sure, people can "afford" an iPhone but where I live a modest house costs around 14x median full-time male salary. The wealth inequality is from a small number of people capturing all this wealth.

40% of Australia's population live in either Sydney or Melbourne, and these two cities are among the top 5 least affordable in the world [1].

1 - https://www.afr.com/companies/financial-services/australian-...

He's probably also one of the minority of students who are interested in maths. Most students have very little interest in it.

The military isn't "service" like a normal job. You are thrust into a world where rank has an immense amount of power over your entire life and, depending on your chain of command, you can be subject to abuses of power that are state-sanctioned. If the platoon SGT decided he wants to single you out for any possible reason there isn't a lot you can practically do except suffer.

I served over 10 years in the military and it was a great decision for my life but I'm somewhat against conscription except in dire times.

What's the time period?

After I get paid I split my money into two accounts - the first account is a discretionary account that I will use to live off for two weeks. I can spend this money on whatever and it is meant to be exhausted. The second account I keep a buffer (for me that means $2000) and I pay any bills I have. Any excess over $2000 goes into index funds.

You also forgot to add in cybersecurity. It requires in-depth knowledge of how computers are operating and a lot of outside the box thinking.

As a general rule, the jobs you listed aren't making $120k+. The ones that make that money are working long hours with poor conditions. Developers making $120k are very privileged compared to labour roles

A religion that has mandatory religious programs in order to receive help isn't being charitable, it's being transactional.

This article seems like 3 pages of my CS Operating Systems unit summarised into an article. Since I started reading Hacker News I've always assumed the userbase has a typical education equating to at least a CS education.

Am I wrong for assuming that this article seems fairly low level for the user base here? It just seems to me that if you can read this article and understand push, pop, thread priority, mutex, transitive, etc then it's more than likely that someone has already lectured at you about the issues that can arrive with using mutexes for locking.

8 drinks are about 6 beers of 375mL volume here. In my country (Australia) beers are typically sold single, by 6 or by 24. So having 6 beers isn't uncommon. It's something you may do at a weekend BBQ during summer.

With n = 26, the combinatorial process takes 4 times as long. 4 x 10^26 "counts". Googles SHA1 collision attack two years ago used roughly 10^19 computations. So we're off by a factor of 10^7.

I'm curious if the rise of quantum computers will make the differences between exponential and combinatorial meaningful in a practical sense.

My experience is anecdotal but I drink both. I've found that once you're a heavy caffeine drinker that you hardly notice it's effects on things like sleep. Alcohol is different. 8 drinks before bed and I wake up tired, despite my usual bedtime. I drink way more caffeine than I do alcohol, yet alcohol is the only substance that has ever seemed disruptive.

I don't think a majority of people are caring at all about the nutritional quality of their beef when they're eating a hamburger. I only see these arguments come into play as counters to vegan food. Everyone becomes a nutritional expert when vegan diets are mentioned.

For a lot of people, going to college is going to be a great opportunity. Not many people can simply leave school at 16 for a meaningful job that gives top tier work experience. You need to live in the right area and either get really lucky or know the right people. A lot of things need to line up well for you. A bachelor's degree is guaranteed if you can pay for it and pass the units, something that doesn't need as much of life to line up perfectly for.

Within a couple of years of starting my CS degree, I was far better at programming than every hobbyist programmer I've met. I didn't have many opportunities out of school. I was from a poor country town that topped the state crime statistics. I know my mum hadn't finished high school and I don't think my father did either. I joined the military, got a trade and went to university at 30 as a single father working full time. University changed my life for the better, gave me a lot of tools and made me much more valuable.

In case you're interested, IQ is much more heritable than that for adults. The following quote is from Wikipedia:

"Twin studies of adult individuals have found a heritability of IQ between 57% and 73%[6] with the most recent studies showing heritability for IQ as high as 80%[7] and 86%.[8]. IQ goes from being weakly correlated with genetics, for children, to being strongly correlated with genetics for late teens and adults. "

I read this article and while it's sad the author doesn't pursue passions anymore, I also can't help think that maybe they just aren't as hungry as they once were. I was diagnosed with cancer 4 years ago and it changed my perspective on life. I'm mid 30's now and more productive than ever. I also work full time and am a single father to two little kids. The way I describe it is that I am hungry. I didn't expect it to last this long but it's been years and I'm still regarded as a very motivated and determined person by others.

It was very much about price differences. Here in Australia we'd pay $30+ for a music CD around the year 2000. We always got shafted on regional pricing. The companies would use the "distributor" excuse but it didn't explain why our prices were so crazy.

EDIT: To clarify, the "local distributors" were a method to optimise local price points.

I think there's a certain degree of privilege that helps with success. Someone born into money that gives them more time to pursue interests is going to have certain advantages.

"Lots" is an ambiguous term to use for how many people had access to computers in 1975, especially the type of access that you would let you become proficient at software development. I think you'll find an unusually high number of rich people in that list.

ELI(Bach of Comp Sci) went very well

I was thinking about the manipulation issue tonight. I'd been throwing a tennis ball in the pool with my kids and I realised how instinctual my ability to catch was. A ball leaves my kids hands and I move my hand to a position, fingers just wide enough for a ball, and catch it. All of it happens in a fraction of a second.

The human brain can model the physics of a ball in flight, accurately, and quickly. As the ball touches the finger tips it makes the smallest adjustments, again in tiny fractions of a second

B12 is a big one here too

A lot of them are fortified with nutrients that are lacking from a vegan diet, i.e. B12, D, etc. I don't think the nutrients in them are meant for most people but are meant for a certain demographic who consumes this product.

Similar to how a low BMI has higher death rates than overweight BMI IIRC. People tend to lose a lot of weight when they are really sick.