Source code Analysis $ g++ –version g++ (Ubuntu 13.2.0-4ubuntu3) 13.2.0 $ g++ main.cpp -g $ gdb a.out (gdb) b 6
Continue readingCategory: Technology
Computational complexity – Examples
Easy ▼ calcSum Algorithm Solution – Analysis: L3: Θ(1), L5: Θ(n), L7: Θ(1) – Calculation: Θ(1) + Θ(n) * Θ(1)
Continue readingComputational complexity – O vs. Ω vs. Θ
Introduction I’m talking about the (re)definition done by Donald Knuth, because he changed the one by Hardy and Littlewood (used
Continue readingData structures – Time complexity (libstdc++)
Cases B … Best case A … Average case W … Worst case If there is nothing mentioned, it matches
Continue readingLayout of std::unordered_set (libstdc++)
Layout The meta element on the stack consumes 7 words (56 Byte on x64, 28 Byte on x86). Each node
Continue readingLayout of std:deque (libstdc++)
Layout The meta element on the stack consumes 10 words (80 Byte on x64, 40 Byte on x86). Each chunk
Continue readingWindows won’t sleep anymore?
Possible reason After the last LAN party, my PC would wake up straight again after going to sleep mode. I
Continue readingExpert system (Example)
Expert system for a family tree written in Prolog. % Rules % A is child of B (father) and C
Continue readingClassical AI vs. Modern AI
Both have different approaches to realize AI. Classical AI (aka. Symbolic AI) They are based on rule systems Example: Expert
Continue readingConceptual distinction – Programming (C++)
lvalue vs. rvalue An lvalue is usually on the left side of an assignment and is addressable in the memory.
Continue reading