In code complexity measure,
Big Omega gives us asymptotic lower bound function g(n).
Big Theta gives us asymptotically tight bound function g(n), i.e. both lower and upper bound being c1.g(n) and c2.g(n) respectively.
Big Omicron gives us asymptotic upper bound function g(n).
Most of the time we talk about Big Oh. That is actually Big Omicron.
[The character O is the upper-case Greek letter Omicron, not English letter O]
And surprisingly, when we say, complexity of a code is O(N^2) etc,
we really mean Big Theta! We not only mean, N^2 being the upper bound,
but also we mean, N^2 is the lower bound too. Isn't it?
Static:Dynamic and Strong:Weak Typing.
Static languages = statically typed language = type is known from program text.
Dynamic languages = dynamically typed language = type is known when program runs.
But, dynamic typing != weak typing.
And static typing != strong typing.
Strong typing = Variables have specific data types. Once you assign a variable to something, it is bound to that type.
Weak typing = Variables are not strictly bound to a given data type. Variable's value can be interpreted differently.
Static typing can also be weak, as in C.
Static typing can also be strong, as in Java.
Java is statically typed and strongly typed.
C is statically typed but weakly typed.
Python is dynamically typed and strongly typed.
PHP is dynamically typed but weakly typed.
A good read: https://prateekvjoshi.com/2014/10/03/static-vs-dynamic-typing/
Dynamic languages = dynamically typed language = type is known when program runs.
But, dynamic typing != weak typing.
And static typing != strong typing.
Strong typing = Variables have specific data types. Once you assign a variable to something, it is bound to that type.
Weak typing = Variables are not strictly bound to a given data type. Variable's value can be interpreted differently.
Static typing can also be weak, as in C.
Static typing can also be strong, as in Java.
Java is statically typed and strongly typed.
C is statically typed but weakly typed.
Python is dynamically typed and strongly typed.
PHP is dynamically typed but weakly typed.
A good read: https://prateekvjoshi.com/2014/10/03/static-vs-dynamic-typing/
Dynamically typed languages and maintenance of large code bases.
Dynamically typed languages make it more difficult to maintain large code bases.
Mostly because errors that are caught by a statically typed languages are now not available for free.
Programmer must write test cases to ensure correctness.
A good read: https://softwareengineering.stackexchange.com/questions/221615/why-do-dynamic-languages-make-it-more-difficult-to-maintain-large-codebases
Mostly because errors that are caught by a statically typed languages are now not available for free.
Programmer must write test cases to ensure correctness.
A good read: https://softwareengineering.stackexchange.com/questions/221615/why-do-dynamic-languages-make-it-more-difficult-to-maintain-large-codebases
Subscribe to:
Posts (Atom)