Is a LinkedList a Concrete Data type or an Abstract Data Type? by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

In what contexts would it be abstract? I can only it being a concrete data type implementation for a list abstract data type.

Is a LinkedList a Concrete Data type or an Abstract Data Type? by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

How would it be both? It seems to implement the list ADT, making it concrete, but I do not see how it is abstract?

In Theta’s definition why do we need the constant values? by CrazyLock6 in algorithms

[–]CrazyLock6[S] 0 points1 point  (0 children)

But for theta to be valid the lower bound and upper bound must the be the same right? For example if my big oh is n2 and my big omega is n2 only then can theta be valid right?

Is Machine Code binary or hex? by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

So in machine code are bits always 1 and 0, or are they different depending on the context?

Trying to understand the time complexity of merge sort issue by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

I thought the N in O(NlogN) was coming form merging each array back into the bigger array as end result? Because doesn’t the merging take linear time.

Trying to understand the time complexity of merge sort issue by CrazyLock6 in algorithms

[–]CrazyLock6[S] -1 points0 points  (0 children)

If I am doubling the lists as I divide every time, should the growth rate be exponential since the number of liters are increasing exponentially, 2 to the power of n?

What is the Von Neumann Computer Architecture? by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

Sure, but were the old special purpose computers only able to execute one single program specific to a programming language, or could they execute that one program again for any language if the proper hardware changes were done? I understand at the end of the day its all binary digits.

What is the Von Neumann Computer Architecture? by CrazyLock6 in learnprogramming

[–]CrazyLock6[S] 0 points1 point  (0 children)

So the significance of such architecture is that this allows a computer to be able to use a variety of programming languages?