Light's Soul

The world's meeting change

# Asymptotic Analysis of Recursive Functions —— Master Method

1402/2020

In my last article, I talked about a visual way to do asymptotic analysis. In practice, we often meet certain forms of recursion but they are quite similar. In order to find out the solution more conviently, somebody has concluded a "recipe" theorem, which is the so called Master Method.

# Asymptotic Analysis of Recursive Functions —— Recusion Tree

1302/2020

In my last post, I talked about doing asymptotic analysis of recursive function by substitution method. Still, substitution method seems to be too empirical. Another more practical method is to do the analysis, recursion-tree method.

## Recursion-Tree Method

Let's draw a graph of the execution process of...

# Asymptotic Analysis of Recursive Functions —— Substitution Method

1202/2020

In my last post, I wrote some basic concepts about Asymptotic Analysis. However, how can we analyze the recursive functions? In fact, there 3 ways that we often can use.

## Substitution Method

In some simple cases, we can use this method. Let's say we want to find out the upper bound of this recursive function:...

# Basic Concepts of Algorithm Analysis

0705/2019
Tags:

## Ways of Measuring the Performance of Algorithms

There are two ways to measuring the performance of algorithms:

### Experimental Analysis

One is just to run the code multiple time and record the resource consumption, then calculate the average value of it. It's a common way of measure the actual cost of an...

2704/2019
Tags:

This blog post is just for the update record.

## Why do I Update the Blog Application?

Actually the framework of this blog, LightPress, is far from having been finished developing. Some important features, such as SEO and analytics, hasn’t been implemented. Besides, I’m going to share something I learned...

# I'm Back, with the Whole Site Written by Myself

0907/2017
Tags:

"I feel I've been drained"

Talk is cheap, so I did it! This blog is not only a simple blog, but also a self demostration as well as my new test field, since this blog will no longer be powered by WordPress or other blog system and I proudly annouce that it's powered by LightPress -- A CMS which...

0907/2017
Tags:
• None

Hi, my friend! Welcome here! This is a site where I express my opinions, share technologies and thoughts, and test or demostrate some kind of technologies.

It is a platform for every one to communicate with me as well. If you have any thoughts or suggestion, or even you have something to share with me,...

# [记]不小心就改网址了……

1302/2014
Tags:

Orz=3 一不小心就把这个网站的的网址给改了……

上个月底一下忘记给域名续期，原来的lightssoul.tk域名过期了，再申请突然变得很贵，迫于无奈之下就重新申请过现在的域名（http://lightssoul.eu.org）。虽然数据还在，但我又手贱改了一下代码升级了一些软件什么的花了不少时间。现在总算弄好了。本来想写这篇文章循例向各位看客道歉的，但是想想这个网站目前只是弄来给自己玩玩和写写东西，没有什么PV，也就算了~

唉哟~好怕续期什么的麻烦事，希望同样的事不会再发生吧……Orz=3

# [影评]真夏方程式

“发射！距离？回收。”

《真夏方程式》是《神探伽利略》的第二部剧场版。《神探伽利略》讲述的是一个大学的物理学教授——汤川学——运用各种物理知识去破解案件的故事。其实说到底汤川学并不是为了破案而破案，只是为了解答一些所谓“不可能”的问题，然后又“顺便”破案了而已。他是一个典型的物理学狂和狂热的科学家，脾气古怪，因此被人称为“怪人伽利略”。

这系列的作品真的很精彩，可以说是“大开眼界”。你能从这作品中学习到很多物理学知识，而且还能感受到“原来还能这么用”的感觉。剧情紧凑，而且虽然每次汤川学招牌随便找东西写公式和托眼镜夸张，但在表现力却很有画面感。和其他的推理作品一样，每一集都有各种的明星客串做当集的人物（苍老师也做过死者－_,－）。...