Why Quick Sort? I was reviewing sorting algorithm for my interview. The question just popped up in my mind when I was peeking the cheat sheet.
[1]
You can see the best, average and worst time complexity of heap sort are all O(n logn) but it’s O(n^2) for worst of quick sort.
Then why do we always use quick sort? Since quick sort can’t beat heap sort in any cases, not even in space complexity.
Chapter VI - Big O Big O, Big Theta, and Big Omega 學術上使用 big O, big theta, big omega 來描述執行速度。然而工程上 (或是面試),人們常會將 big theta 及 big O 混在一起。工程上的 big O 即是學術上的
I’m a Taiwanese so there will be some Chinese articles if I don’t know how to properly express them in English. Feel free to leave message or email me via kai.chihkaiyu[at]gmail.com.
Here are some skill keywords I have:
Environment Linux Docker Language Python Golang Services: MySQL Kafka GitLab GitLab CI Prometheus Jenkins Elasticsearch OpenTSDB
This article records how I migrate GitLab from sameersbn/gitlab to gitlab/gitlab-ce.
Why Why would I bother to migrate it? There are several reasons and here are the most important (for me) ones.
If you want to enable some functions in GitLab, you would search it from official documents and here comes the pain: you don’t know how to configure it in sameersbn/gitlab. Though the documents of sameersbn/gitlab are quite good, it’s sometimes hard to mapping them together sameersbn/gitlab is driven by community and you don’t know when it would give up maintaining it (for the record, sameersbn/docker-gitlab is a excellent project.
This article will show you how to install and configure Ghost with Nginx and MySQL. In fact, it is that how this blog has been built. This article contains:
Prerequisite Environment Ghost configuration Nginx configuration MySQL configuration Docker Compose Summary Prerequisite I use Docker for handling my environment information and I suppose you have the basic knowledge about Docker and Docker Compose. Before you continue, you must ensure both of Docker and Docker Compose have been installed on your machine.