|
big O is rly easy? idk what’s not to get
|
# ? Aug 17, 2023 15:58 |
|
|
# ? May 25, 2024 15:04 |
|
just count the depth of your nested loops, bingo bango
|
# ? Aug 17, 2023 16:00 |
|
how it's calculated, mainly
|
# ? Aug 17, 2023 16:00 |
|
OldAlias posted:big O is rly easy? idk what’s not to get nah. researchers that should know better gently caress up often, e.g. writing O(2^n) when they mean 2^(O(n)), writing O when they mean Omega, plus the folklore definitions of big-o over multiple variables is straight up incorrect.
|
# ? Aug 17, 2023 16:02 |
|
Cybernetic Vermin posted:plus the folklore definitions of big-o over multiple variables is straight up incorrect.
|
# ? Aug 17, 2023 16:04 |
|
hbag posted:how it's calculated, mainly it’s kind of a feeling thing. you count how many nested loops you have and then say “this feels like O(n log n) or whatever
|
# ? Aug 17, 2023 16:05 |
|
Big O is a stupid name. The greeks already had words for big O and little o: omega and omicron. Use those
|
# ? Aug 17, 2023 16:07 |
|
in hbag's defence, if I only ever saw the formal definition of asymptotic complexity (the whole "if for all n > n0 there exists some k s.t. f(n) <= k*g(n) then f(n) = O(g(n))" or whatever it is) then it wouldn't make a lick of sense to me too the good news is that in the real world those constant factors actually matter, so in practice you're not significantly more wrong if you play it fast and loose with big-o
|
# ? Aug 17, 2023 16:08 |
|
Dijkstracula posted:how is it incorrect people go something like: f(x,y) \in O(g(x,y)) iff there exists c and m such that f(x,y) < m*g(x) for all x>c and y>c issue is that this program is then in O(x+y): code:
Cybernetic Vermin fucked around with this message at 16:30 on Aug 17, 2023 |
# ? Aug 17, 2023 16:09 |
|
it’s easy I’ve done it a bunch of times
|
# ? Aug 17, 2023 16:10 |
|
Cybernetic Vermin posted:people go something like: wow, sounds like picking c>0 is a great trick to speed up your code
|
# ? Aug 17, 2023 16:11 |
|
OldAlias posted:I am now compelled to defend cigs. smoking is good for you, it’s like smoking your vitamins they come from the earth ✌️
|
# ? Aug 17, 2023 16:12 |
|
post hole digger posted:they come from the earth ✌️
|
# ? Aug 17, 2023 16:12 |
|
Sorry but there is only one Big O: https://en.wikipedia.org/wiki/Olympic_Stadium_(Montreal)
|
# ? Aug 17, 2023 16:12 |
|
ok, seriousposting about smoking but I swear I’m not one of those ex-smokers who tut and roll their eyes. i couldn’t give a poo poo about someone else smoking and I don’t even really care about passive smoking. after 30 years of chain smoking, I don’t think a whisp of someone else’s is what’s gonna get me with that said, if even one person reading this feels in the grip I’m telling you have to fix your head on it before you even try putting down the last one. it’s horribly addictive and mind altering, even from the first one, and it’s not helping you one bit.
|
# ? Aug 17, 2023 16:14 |
|
Cybernetic Vermin posted:nah. researchers that should know better gently caress up often, e.g. writing O(2^n) when they mean 2^(O(n)), writing O when they mean Omega, plus the folklore definitions of big-o over multiple variables is straight up incorrect. I know in practice poo poo can be tricky sometimes, I remember having to do this poo poo in uni, but the fundamental idea of ‘some algorithms run faster, or slower, than others’ and by what degree isn’t tough like, conceptually to wrap your head around
|
# ? Aug 17, 2023 16:15 |
|
ah, I see what you mean by multiple variables now yeah honestly I don't know how to reason formally about that function if I'm being honest, but that's another advantage to having gone to a second-rate uni and being sloppy with the technique I guess - I can stare at it for a bit and say "well, seems like if you curried the function of two variables into two functions of one argument and took the max complexity of both, that gets you maybe less wrong"
|
# ? Aug 17, 2023 16:18 |
|
OldAlias posted:it’s funny how wrong you are in this post, that I’m thinking it either must be a bit or bait, or mb you’re more sheltered than normal you choked your rear end off on your first cigarette. everyone does. 10,000+ later you’re convinced it was a whale of a time. this is the hosed up poo poo smokers tell themselves that ensure that they will never stop. nicotine is like that tng episode where everyone walks around cumming in the turbolift with their AR headsets on
|
# ? Aug 17, 2023 16:24 |
|
Dijkstracula posted:ah, I see what you mean by multiple variables now yeah, i think the correct way to define it is along those lines, with a strategic 'max' somewhere. though tbh i think the entire 'c' bit is a mistake, as it only really matters to bound arguments away from zero. not a very deep issue in practice at any rate, but the fact that tons of books and papers by very clever people fucks this up does illustrate that it is not *that* simple.
|
# ? Aug 17, 2023 16:26 |
|
i like that this thread is about the time complexity of anti smoking
|
# ? Aug 17, 2023 16:27 |
|
someone itt seems to be getting somewhat riled up, have you considered ingesting a substance that binds to the Alpha-9 and Alpha-10 nAChR receptors, inducing a dopamine release and calming effect
Dijkstracula fucked around with this message at 16:35 on Aug 17, 2023 |
# ? Aug 17, 2023 16:29 |
|
Cybernetic Vermin posted:not a very deep issue in practice at any rate, but the fact that tons of books and papers by very clever people fucks this up does illustrate that it is not *that* simple.
|
# ? Aug 17, 2023 16:30 |
|
shitface posted:you choked your rear end off on your first cigarette. everyone does. 10,000+ later you’re convinced it was a whale of a time. this is the hosed up poo poo smokers tell themselves that ensure that they will never stop. nicotine is like that tng episode where everyone walks around cumming in the turbolift with their AR headsets on nah it was smooth as hell and delicious, I was transported straight to flavour town. It was the most enjoyable cig I had just on its own, before I permanently tainted my brain with other substances at least eventually cigs became only enjoyable to me on certain substances, like opiates, as they acted like a leash for my high and recreated the rush of IV drugs in miniature. its why so many junkies smoke cigs poo poo it feels too good not to what got me to quit was cuz my doc wouldn’t prescribe me hrt if I didn’t. otherwise what got me to quit was smoking during a flu, which caused me to cough up blood for a week. very spooky & gross. finally it just doesn’t feel anywhere as good as it used to, it’s rly not the same on maintenance drugs, so there’s no real desire to smoke anymore. it’s been… 5 years? more? since I stopped smoking
|
# ? Aug 17, 2023 16:40 |
|
Dijkstracula posted:someone itt seems to be getting somewhat riled up, have you considered ingesting a substance that binds to the Alpha-9 and Alpha-10 nAChR receptors, inducing a dopamine release and calming effect Nice edit Tell me how it will help me
|
# ? Aug 17, 2023 16:40 |
|
OldAlias posted:nah it was smooth as hell and delicious, I was transported straight to flavour town. It was the most enjoyable cig I had just on its own, before I permanently tainted my brain with other substances at least Sure. Out of curiously, how long ago was that?
|
# ? Aug 17, 2023 16:44 |
|
Dijkstracula posted:just count the depth of your nested loops, bingo bango this is correct, for example here we can see that multiplying n and m is O(n) (a counterintuitive result, there's no "m", no wonder so many otherwise smart people get it wrong! it's a nice little hack to speed up your code though, make sure the small number goes first): code:
code:
|
# ? Aug 17, 2023 16:50 |
|
how long ago was what? my first cig I was 15 in Italy, I think in the city of Perugia. I bummed a malboro red from a friend, it was absurdly delicious and felt better than it had any right to. I ended up buying packs of lucky strikes and gauloises, the latter of which was one of my goto brands for a while as I could get em in Canada and then I smoked for … a decade? maybe slightly longer, but not by much
|
# ? Aug 17, 2023 16:54 |
|
OldAlias posted:how long ago was what? my first cig I was 15 in Italy, I think in the city of Perugia. I bummed a malboro red from a friend, it was absurdly delicious and felt better than it had any right to. I ended up buying packs of lucky strikes and gauloises, the latter of which was one of my goto brands for a while as I could get em in Canada k. if you’re happy with it, i’m ok with it. I’m really only trying to speak with people who hate it and want to stop. I hated it but could never give it up until I stopped lying to myself about why I did it. It doesn’t help, not at all. Once you’re addicted, the best you can do is quelling the addiction (or understanding it, realizing it’s ultimately pointless and just not doing that) shitface fucked around with this message at 17:09 on Aug 17, 2023 |
# ? Aug 17, 2023 17:04 |
|
OldAlias posted:how long ago was what? my first cig I was 15 in Italy, I think in the city of Perugia. I bummed a malboro red from a friend, it was absurdly delicious and felt better than it had any right to. I ended up buying packs of lucky strikes and gauloises, the latter of which was one of my goto brands for a while as I could get em in Canada Anyway, for this delicious quiche you’re going to need eggs, spinach, chorizo
|
# ? Aug 17, 2023 17:24 |
|
shitface posted:this is horrible advice and won’t work for most people. unless you fix the thinking that drives you to do it there is a very high relapse of, iirc, 90%. the physical addiction part of smoking is relatively easy to kick, it’s all the bullshit “good things” smokers believe about it will drive them back to it. yeah so anyway if you want to stop smoking, its easy: just dont smoke any more cigarettes.-
|
# ? Aug 17, 2023 17:34 |
|
it’s so weird to see rotor trolling, an otherwise earnest and caring pillar of the community
|
# ? Aug 17, 2023 17:36 |
|
rotor posted:yeah so anyway if you want to stop smoking, its easy: just dont smoke any more cigarettes.-
|
# ? Aug 17, 2023 17:50 |
|
Armitag3 posted:it’s so weird to see rotor trolling, an otherwise earnest and caring pillar of the community its not trolling hes right.
|
# ? Aug 17, 2023 17:50 |
|
same with drinking. just dont do it anymore.
|
# ? Aug 17, 2023 17:50 |
|
people fail at quitting smoking because they dont actually WANT to quit smoking, they just know they should
|
# ? Aug 17, 2023 17:54 |
|
Sagebrush posted:Big O is a stupid name. The greeks already had words for big O and little o: omega and omicron. Use those You just tell the interviewer: I got you're big O right here! Then you are guaranteed to get the job.
|
# ? Aug 17, 2023 18:17 |
|
if your time complexity is too big, use a hash table instead if your smoking addition is too strong, switch to hash instead
|
# ? Aug 17, 2023 18:58 |
|
Dijkstracula posted:if your time complexity is too big, use a hash table instead
|
# ? Aug 17, 2023 20:37 |
|
fart simpson posted:it’s kind of a feeling thing. you count how many nested loops you have and then say “this feels like O(n log n) or whatever ...so its made up and fake?
|
# ? Aug 17, 2023 20:42 |
|
|
# ? May 25, 2024 15:04 |
|
Cybernetic Vermin posted:people go something like: if i need to understand this to get a computer touching job i might as well just put in my application at mcdonalds now
|
# ? Aug 17, 2023 20:43 |