« first day (2441 days earlier)      last day (2506 days later) » 

9:01 PM
I always wanted to take a class in faceless algorithms
 
"14 items from your Steam wishlist are on sale." I think that's my entire list.
 
yeah...davidism, I'm afraid to check.
ugh...
17
 
DSM
Okay, time to bail. Here's hoping somebody good falls to #23.. Rhubarb for all!
 
:) rbrb
 
rbrb
 
9:05 PM
I'm gonna head out too
rbrb
 
@faceless - It doesn't take long before you start thinking in terms of "big O" impact on performance. When you measure your production app and see quadratic behavior when you expect/desire linear, algorithmic analysis gives you some ideas on where to look and what to do about it.
 
rbrb idjaw
 
bigocheatsheet.com :D @PaulMcGuire
@PaulMcGuire what big ) would be a bisection search?
Θ(n) ?
 
bisection would be logarithmic-time, so log(n)
look into the master theorem for understanding how to simplify entire classes of algorithms in terms of their runtime complexity
 
you got any of them links @MarcusS? Or would i just google what you said and find a good resource?
 
9:16 PM
I always liked this pdf back in the day jeffe.cs.illinois.edu/teaching/algorithms/notes/…
 
Oh no, is there calculus in there?
I've never taken pre-calc or calc
jsut algebra 2 and stats
 
the akra-bazzi method uses some light calculus but you can probably skip it for now
 
FU BAR
Ill try brute forcing this
 
Only thing that intimidates me going into this are the symbols they use
Like wtf is Θ?
 
9:20 PM
Theta
 
Then when you look up theta, wiki gives you all the different examples
Theta (uppercase Θ or ϴ, lowercase θ (which resembles digit 0 with horizontal line) or ϑ; Ancient Greek: θῆτα, thē̂ta, [tʰɛ̂ːta]; Modern: θήτα, thī́ta, [ˈθita]; UK: /ˈθiːtə/, US: /ˈθeɪtə/) is the eighth letter of the Greek alphabet, derived from the Phoenician letter Teth . In the system of Greek numerals it has a value of 9. == Greek == In Ancient Greek, θ represented the aspirated voiceless dental plosive /t̪ʰ/, but in Modern Greek it represents the voiceless dental fricative /θ/. === Forms === In its archaic form, θ was written as a cross within a circle (as in the Etruscan or ), and later,...
 
if the Greek letter intimidates you, imagine that it's a triangle instead
or a smiling sun
what matters is that the same symbol always refers to the same object
 
okay? It does, phew
 
@faceless Big theta can be thought of as both big O and big Omega at the same time
 
oops, should've looked at context :D
 
9:22 PM
Because i always thought the same symbol can mean different things in different disciplines between stats and geometry, etc
 
it can
 
@faceless yeah exactly
there are certain conventions in certain subjects, but even those are often not universal
 
Aw, no gifs?
 
@DSM Yeah, I didn’t get to post that much new stuff lately
But: I’ll be back.
 
Man
 
9:23 PM
it's not a gif, it's a video
 
but the url has it as a gif :[
 
specifically in this context, big theta and big O and big Omega are conventional notations to specific mathematical objects
 
That’s like imgur, doing “gifv” which are actually webms with a custom file extension to sound more special and “fresh”.
 
Yeah, so are theta and Big ) the same symbol?
 
big O is literally a big O. Big Theta has the little line through it
big omega looks like a horse-shoe
 
9:25 PM
*Please excuse my ignorance
oh okay
 
They're just letters. Greek people literally use it as an alphabet.
 
Even today?
 
it's sort of like when people define functions as f(x) or g(n), etc. Same idea -- just different letters
 
@faceless yup
 
ohhhhh
 
9:27 PM
much like how Russians use Cyrillic script
 
sounds a lot more efficient
I guess practice makes perfect eh?
Ive only been programming for 20 days QQ
 
so, how is everybody doing :)
 
so much to do, so much to see
This should help
Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. It is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann–Landau notation or asymptotic notation. In computer science, big O notation is used to classify algorithms according to how their running time or space requirements grow as the input size grows. In analytic number theory, big O notation is often used to express a bound on the difference between an arithmetical function...
 
so for example a logarithmic-time algorithm like binary search is not only O(log n), but it's also O(n), O(n^2), O(n^2 log n), etc etc etc
@poke small o is a strict bound from above -- are you thinking of big omega?
 
uhhhh
Now I’m confused so I’m just going to delete what I wrote >_<
 
9:34 PM
Its the government..
I wish I had friends who I can group up with and learn this stuff...
But NO, my friends would rather be alcoholics
 
198
Q: Difference between Big-O and Little-O Notation

Jeffrey LottWhat is the difference between Big-O notation O(n) and Little-O notation o(n)?

@faceless sound like a good plan
 
IMO the main difference is <= vs <
 
they're just a step ahead
 
when talking about big O vs. little o
 
@faceless they're a step ahead you and me. We want to learn programming first, and after that, alcoholics.
 
9:39 PM
rbrb all
 
rbrb
 
Do i learn big o notation in discrete math?
because im following this spreadsheet in subjects i need to learn first
 
Not really, this is more about algorithm engineering
or theoretical computer science
 
ah i see
Man, I am a far way off from programming my own blockchain lol
 
Discrete maths is more about graphs, linear programming, set theory and combinatorics and stuff
 
9:46 PM
Cool, im sure its a core subject for learning comuter science stuffs
 
On its own, I don’t think it’s considered a core subject you have to take. It’s more a maths topic than a computer science topic. But of course, having the knowledge helps if you encounter related problems.
At my uni, it was part of the maths degree, not the computer science degree. We covered some of the stuff in other courses for people that didn’t take the maths stuff
 
Oh interesting
I wonder if it would applicable to blockchains?
Thats the thing, im trying to learn all of this stuff to build my own blockchain lol
Thats been my goal for the past 6 months
Ive read about blockchains conceptually but to apply it is quite difficult, especially if you never programmed
 
10:19 PM
I don’t think you need deep graph algorithm knowledge for block chains
As long as you can conceptually understand what a merkle tree is, you’re fine from the graph side.
The cryptography part is the more complex part about it I think
 
heh heh
 
10:52 PM
Okay I have a serious question if anyone could help me
I built my PC about a year ago and I keep running into this problem
when using python
which path variable do I need and dont I need, I'm always getting two instances of python but in different locations
I want to set a correct path once and for all, but the computer always builds a new one when I try and open up python and its so frustrating
which one do I need or dont I need?
 
…why Python 2.5?
 
added another picture
I know i can use python 3 or 2.7
but the class im taking is using it...the class is from 2011
so just wanted to follow what the professor is doing
will delete it and update once Im finished with the class though
but this path stuff is so frustrating. let me see if I can add a gif of whats happening too
 
why link to the same pic twice?
 
once of the pics is a little different. the one on the right has a little more files than the one on the left
 
Python 2.7 was released on July 3, 2010. 2.5 is from 2006. Your class is really out of date.
 
10:58 PM
yes, yes, i know...I dont like 2.5 as much as you but Im just following what the professor is doing
gimme a min, uploading gif of whats happening
or video*
almost done processing
Okay, I hope this helps a little in what I'm trying to explain
does anyone know why this is happening?
 
11:14 PM
@faceless this is happening because you are using Windows. I suggest you to use KDE neon instead or at least use Babun Shell in Windows. So you will get a linux-like environment at least.
 
but i paid $115 for this system :(
I just want to know which path variables I dont need
 
that's weird as hell, but is it actually a problem?
 
@faceless paid for what?
 
Windows 10 lol
and @Rawing I think it is because trying to access command line or using the correct path variables is annyoing
because I have to remember where to put my programs in
Like if you look at the imgur link above I posted. I have two very similar pat hvariables but one is a system path and the other is a user path
If I delete the user path, would that mess anything up?
 
no idea. I don't think it would solve your problem though
 
11:20 PM
argghhh
 
well, if you don't want to have two python folders, maybe symlink one to the other?
mklink /D "C:\Python25" "C:\Users\Jeremy\whereever\Python25"
 
argghhh i gotta do more research for that
but another weird thing is when Im trying to save my programs
it shows that I can save it as .py
but when I click save and try to reopen, its just a file
thats all it is
 
"just a file"? What's that supposed to mean?
 
here ill show you lol
 
you mean it doesn't automatically run the file with python?
 
11:29 PM
im a dolt
yeah @Rawing
But I figured it out
derp
the other problem though
that is a rage face problem
 

« first day (2441 days earlier)      last day (2506 days later) »