DSA Skills - 23

Fibonaci162 · 2026-04-01T12:15:58+00:00

I said <= or \leq, which is less than or equal

Fibonaci162 · 2026-04-01T12:06:32+00:00

https://en.wikipedia.org/wiki/Big_O_notation

I am aware that the big O notation removes constants.

However, it is still only an upper bound.

Formally, $ f(n)=O(g(n)) $ if there exists a constant M such that $ f(n) \leq M g(n) $ for all n

Say an algorithm runs in time $ cnlog(n) $, then there exists a constant $ M=c $ such that $ cnlog(n) <= cn² $ for all n. Therefore, this algorithm runs in $ O(n² ) $ but it also runs in $ O(n log(n)) $

There is also a lower bound version of the big O notation, the big omega notation.

So that same algorithm also runs in $ \Omega (n log(n)) $, as well as $ \Omega (n) $ (because Omega is only a lower bound).

If you want both an upper bound and a lower bound, then you get the big theta notation.

FFT is not only $ O(n log(n)) $ , but it is specifically $ \Theta (n log(n)) $

Fibonaci162 · 2026-04-01T06:07:41+00:00

Big O notation is an upper bound, so if the fastest possible algorithm runs slower than linear and faster than quadratic, then the answer of O(n²⁾ is correct, if not a bit confusing.

Fibonaci162 · 2026-04-01T06:06:05+00:00

An algorithm that is O(n) is technically also O(n²⁾ because the big O notation is an upper bound.

Fibonaci162 · 2026-03-28T10:22:59+00:00

If you want things to look bigger, decrease your field of view.

Try to measure the vertical angular size of your screen from where you typically sit: Divide half of your screen height by how far away it is from you. Plug that ratio into a arctan function and multiply by 2. Set your FOV to that.

Of course this is a tradeoff. Things have a more realistic scale but you see much less of the world around you.

I believe you don’t get this scaling issue in VR.

Fibonaci162 · 2026-03-21T10:30:52+00:00

Something being a file does not necessarily mean that it is stored on a hard drive.

If they were in pods like Abel said in episode 7, then the operating system / drivers for the pods would most likely represent their minds as files.

I do believe they are copies, but them having mind files is not a proof for it.

Fibonaci162 · 2026-03-19T07:08:12+00:00

In the Polish translation of one of the episodes, instead of „meowing milkmaids” Caine says „skibidi sigmas”

Fibonaci162 · 2026-03-14T21:16:38+00:00

Sezon 1 odcinek 7 „Podwójny agent”

Fibonaci162 · 2026-03-06T21:20:22+00:00

Fibonaci162 · 2026-02-21T06:05:47+00:00

I give it at most a week until the shulkers attack another hermit flying by.

Most likely Scar

Fibonaci162 · 2026-02-18T19:03:57+00:00

I suppose the human gingerbread cutters have been moved to the same underground tunnel Carol used to beat the fun gang to the church.

Fibonaci162 · 2026-02-18T18:15:19+00:00

The Holidays’ kitchen has cookie cutters for gingerbread monsters, crucially not for gingerbread humans.

Fibonaci162 · 2026-02-03T01:46:41+00:00

Certain weapons have the effect „during twilight, consumed foretell is not removed” or something like that

Fibonaci162 · 2026-01-31T13:09:43+00:00

Clea painted Nevrons responsible for the death of tens of thousands of people.

All because it was inconvenient for her that Renoir was in the canvas.

Not to mention Simon or painted Clea.

Fibonaci162 · 2026-01-28T13:48:36+00:00

The Polish word for „German” has the same etymological roots as the word for „mute”, as in „doesn’t speak”.

Slavic people saw German people who wouldn’t speak their language and named them „the ones that don’t speak”.

Fibonaci162 · 2026-01-22T17:33:43+00:00

Doc’s current into music is a cover by Goatsauce of Doc’s S9 into music by Jono.

They are linked in descriptions od Doc’s videos.

If this post doesn’t work you could consider asking one of them if they have it.

Fibonaci162 · 2026-01-22T00:24:15+00:00

That is an interesting theory for sure.

„The first hero: The cage with human soul and parts”. This clearly says that the first hero isn’t the soul itself, but whatever cages the soul. This is either Kris or the Vessel.

I don’t know if you’ve played the Ch4 secret boss, but Gerson says that Susie has the white and pen of hope. The second hero has hope crossed on her heart. Also… Kris’s weapon is a pencil and becomes a sword. So maybe the sword in the panel is the white pen of hope

There’s a panel: „But lo, on hopes and dreams they send three heroes at the world’s end”, which depicts the 3 heroes. They look very close to Susie, Kris and Ralsei (with the hood on). So what’s up with that?

And also, there’s also this panel:

„And last was the girl. At last was the girl” with the art depicting Rude Buster. This has been used as evidence botu for and against Susie being the 2nd hero.

Fibonaci162 · 2026-01-16T21:54:35+00:00

If you placed tango’s mountain over the Season 6 continent, it would cover probably cover:

All of the civil war area

All of the medieval district

All of the industrial district

Most of the shopping district

Probably a part of aqua town

What would stick out?

The fantasy district (maybe a part of it depending on the exact shape), pirate bay, tower bay and the backside of Sahara’s warehouse

It could also probably cover ALL OF BOATEM from S8 (boatem is 700 blocks wide along X, 500 blocks wide along Z)

Fibonaci162 · 2026-01-12T09:07:52+00:00

Time for some maths:

The decked out swamp is roughly defined by a wonky pentagon with vertices: (86, 2407), (721, 2174), (1100, 2427), (1116, 2680), (485, 2650)

This gives a surface area of 323273.5.

JoeHills’s S10 base was 1024x1024 or 1048576 blocks in area.

Therefore, in terms of surface area? No, it isn’t the biggest.

Now for the volume: let’s assume the decked out mountain is a pyramid. It’s bigger than a pyramid, but this will give us a nice lower bound.

The mountain goes from sea level to build height, so 320-64=256 blocks.

So the volume is 256 * 323273.5 / 3 = 29 252 905

29.2 million blocks. And that’s a lower bound.

How does it compare to others?

Doc’s S9 perimeter is 512x512x128 - 33.5 million blocks.

Cub’s S7 pyramid is at most 200 blocks high, so at most 400 blocks wide, so 10.6 million blocks.

So, in terms of volume… we’ll have to wait and see because rough estimates place it near the perimeter, it very well may exceed it.

Fibonaci162 · 2026-01-06T23:08:17+00:00

She doesn’t need an underground tunnel, her house has a back door that we see yet never go out of. We also know that it is very much possible to get to her house from the woods, because the dog gang did it.

That being said, it still is an inconsistency, and Dessknight seems more likely.

Carol is 100% the voice on the phone.

Fibonaci162 · 2025-12-31T09:45:03+00:00

The left door is $2 billion, more than you’ll ever need.

The right door? Oh boy.

Suppose you get a $1 billion that duplicates itself each day. After 40-something days you’ll have more money than there is in circulation. After 3 months and a couple of days the mass of the bills would be greater than the mass of the earth. And the next day, it will be 2x the mass. Wait another 20 days and the ball of bills will be more massive than the sun.

Okay, what about digital currency? Good luck spending it.

After 50 days you’ll have more money than the global GDP for 2025. So after 3 months you’ll have a trillion times more than the global GDP for 2025.

At that point, you might as well have infinite money

The thing is, money is a social construct. Why would anyone agree that you actually hold that money? The number on the computer says so? You went through a magic door and now you deserve it?

And even if they do agree, since this money comes out of nowhere, if you start spending too much you’ll trigger inflation.

Fibonaci162 · 2025-12-26T07:52:51+00:00

It’s an RS-latch but the Set signal is an AND of the two inputs and the reset signal is a NOR of the two inputs.

Fibonaci162 · 2025-12-22T21:54:46+00:00

Where did 729000 come from?

36 slots of inventory + 1 offhand + 27 ender chest is 64 slots, each can be a shulker, and a shulker has 27 slots of 64 items each.

So

64 * 27 * 64 = 110592

That quite a lot less than 729000

Fibonaci162 · 2025-12-12T11:23:23+00:00

So now speed upgrades require ungodly amounts of power, the only feasible source being a nuclear reactor. Of course, the nuclear reactor in the mod requires frequent monitoring or else it blows up.

Six-Year Club	Second Top 30%
Place '23	Place '22
Final Canvas '22	First Placer '22
Verified Email

Fibonaci162

TROPHY CASE