2015-12-28 36 views
-3

如果T(n)的是不同的二進制搜索樹的上Ñ不同元件的什麼是X的值的數量然後這是什麼遞推關係的溶液

The recurrence relation

請解釋。

+0

@Sneftel它關於復發關係用於找到算法的時間複雜性,爲什麼它的脫離主題請解釋 – coder

回答

1

任何元素可以是樹的。剩下的元素將在左側或右側的子樹中,取決於它們是小於還是大於該元素。

那些子樹也是二叉搜索樹,所以基於此可以編寫一個遞歸關係。

其餘的都留下來作爲練習,因爲這顯然是功課。

+0

Karoly Horvath它不是一個功課問題這是一個問題,因爲我找不到在印度的競爭考試,因爲我找不到解決任何我在這裏問的地方 – coder