2,956 reputation
11122
bio website
location
age
visits member for 3 years, 10 months
seen 23 hours ago

Feb
7
comment how to prove the complexity of an algorithm mathematically
@Thorbjørn, not strictly true. Big-O is an upper bound: Big-theta is a tight bound.
Feb
7
comment how to prove the complexity of an algorithm mathematically
"What counts as an operation" depends on the context. There was an interesting question recently on one of the SE sites about bubble sort being faster than quicksort when sorting on a tape, because then the cost of accessing an arbitrary element of the array isn't constant but depends on the position relative to the tape head - so the partition step of quicksort went from being O(n) to O(n^2).
Feb
6
comment What are some small, but extendable game ideas to use for inspiration?
Should this be on gamedev.SE?
Feb
5
awarded  Editor
Feb
5
revised Is there such a thing as “closure” with software work?
Remove extraneous 'd'
Feb
5
answered Etymology of “String”
Feb
3
answered Is there such a thing as “closure” with software work?
Feb
3
comment Should you sacrifice code readability with how efficient code is?
This could perhaps be expressed as "It's sometimes correct to replace a naive algorithm expressed in 5 lines of comments and 20 lines of code with a sophisticated algorithm expressed in 15 lines of comments and 5 lines of code".
Feb
1
awarded  Commentator
Feb
1
comment Feeling a bit… under-challenged in my university course
in fact, thinking about it, we did more programming in the theory of computation course. I remember that the lecturer offered prizes of bottles of wine for Turing machines to solve a couple of problems.
Feb
1
answered Most difficult subject/theory in Computer Science?
Feb
1
comment Feeling a bit… under-challenged in my university course
Do you have anything more than anecdote to base those odds on? I'm curious because I only have anecdote, but mine is that I wasn't asked to write a single line of code in the compiler courses.
Jan
23
answered What do you call a customer's customer in a specification document, use case, or scenario?
Jan
20
comment What do you call a customer's customer in a specification document, use case, or scenario?
@jmort253, the project I'm working on at the moment has customers of customers of my client. The jargon of the project is that the customers of my client are called "subscribers" and their customers are called "consumers". Using Amazon's marketplace metaphor they could instead be stallholders and shoppers.
Jan
19
comment Is “Computer Science != Software Engineering” an excuse to teach programming poorly?
@SnOrfus, I don't see your point. This is programming SE, not CS SE.
Jan
19
comment Is “Computer Science != Software Engineering” an excuse to teach programming poorly?
Why is the question limited to CS? I don't think it's possible to get a maths degree now without writing code either.
Jan
19
comment What do you call a customer's customer in a specification document, use case, or scenario?
@jmort253, simple: never use the word customer. Shopper and merchant.
Jan
19
comment What arguments are there in favor of weak typing?
As a side-note, it's possible to write dynamically typed code in some statically typed languages, such as Java and C#, by making everything object. One important case where this is used is interfacing with a database without using an ORM.
Jan
19
comment What arguments are there in favor of weak typing?
@Renesis, I don't, no. But the ML family of languages is statically typed and uses type inference so you very rarely have to explicitly state the type of a variable.
Jan
19
comment What arguments are there in favor of weak typing?
Your comment "// no i = ((Array)data).length or Array myArr=(Array)data;" isn't really anything to do with dynamic typing, because the array-ness of data is provable at compile-time. A statically typed language could propagate knowledge obtained from instanceof.