[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

Search:


View post   

>> No.5670857 [View]

>>5670852
me neither but you don't have to go all /r9k/ on her, please control yourself

>> No.5670844 [View]

>>5670809
Kant, maybe. Hume is easy enough to just read directly. Hume and [post-tractatus] Wittgenstein seem like the only two philosophers I've encountered that are so easy to just pick up and read.

>> No.5670803 [View]

>>5670790
Aww.

>> No.5666164 [View]
File: 2.42 MB, 320x240, computer-science.gif [View same] [iqdb] [saucenao] [google]
5666164

>>5666157

>> No.5665920 [View]

>>5665904
Well I'm a little surprised but I probably shouldn't be, there's a lot of ways to implement lists.

>> No.5665889 [View]

>>5665863
> [1] = These operations rely on the "Amortized" part of "Amortized Worst Case". Individual actions may take surprisingly long, depending on the history of the container.
Just not a good use-case for lists.

>> No.5665817 [View]

>>5665803
I don't know the intimate details of python's implementation of lists. Maybe append isn't O(n) for python but I'm 99% sure it is. By "cons" I mean append to the front. E.g. a cons [b c] = [a b c] whereas append a [b c] = [b c a]. This is constant time.

I think you're going to need a hash table or a tree. If you have a custom sort anyway maybe the tree is the right way to go, which would make your routine something like O(n log n) depending.

>> No.5665795 [View]

>>5665783
wow thanks

>> No.5665790 [View]

>>5665781
>>5665785
oh I think I remember you from the other day. Is this where you were reading two files and creating a list of unique entries? That's always going to be a shitty algorithm without trees or hashing to speed things up.

>> No.5665785 [View]

>>5665781
the very first thing I saw was append, which is O(n) on lists, which makes the routine (as far as I glanced) O(n^2). Is the order important? You should cons to the front and, if necessary, reverse once at the end, instead of appending.

>> No.5665755 [View]

>>5663463
Obviously I repeatedly apply the successor function to 7 and 0 because that's what numbers really are, right?

>> No.5665750 [View]
File: 180 KB, 640x663, thinkin-about-the-universe-an-staff.jpg [View same] [iqdb] [saucenao] [google]
5665750

>>5665744
pic related

>> No.5665732 [View]
File: 16 KB, 600x800, keep-calm-and-fuck-a-duck.png [View same] [iqdb] [saucenao] [google]
5665732

>>5665729
He only thinks he's belittling anyone. Don't sweat it.

>> No.5665725 [View]
File: 95 KB, 500x333, nadia-heninger-4.jpg [View same] [iqdb] [saucenao] [google]
5665725

>>5664536
Though here's a math chick.

>> No.5665720 [View]

>>5665650
Actually I guess it trivially contains other irrationals such as pi-3, pi-3.1, etc. Meh.

>> No.5665719 [View]

>>5665715
It's not called anything to my knowledge. In base b it is just b-1.

>> No.5665708 [View]

>>5664536
I don't actually know whether she knows anything about math.

>> No.5665650 [View]

>>5664563
Obviously the decimals of pi contain pi. It starts from the first digit and runs all the way through.

It doesn't contain any other irrational, though.

>> No.5664445 [View]

>>5664437
Why, has he given three proofs of the Collatz conjecture or something? I've watched a lot of his videos, seen nothing untoward.

>> No.5664424 [View]

>>5664423
> muh continuum hypothesis

>> No.5664409 [View]

>>5664253
> some crank
we have a whole board for shitposting, you don't have to do it here.

>> No.5664375 [View]

>>5664368
> I know you're trolling
Um, no.
http://library.readscheme.org/page1.html

Specifically:
Guy Lewis Steele, Jr.. "Debunking the "Expensive Procedure Call" Myth, or Procedure Call Implementations Considered Harmful, or LAMBDA, the Ultimate GOTO".

>> No.5664369 [View]

>>5664363
no, it's not officially released yet (last I checked)

>> No.5664334 [View]

>>5664324
well the hard math is more in terms of how to generate the numbers, not what to do with them

Navigation
View posts[+24][+48][+96]