返回第87节  1978:從嬰兒開始增加智商首页

关灯 护眼     字体:大 中 小

上一页 目录 下一章

一系列可計算的子圖拼接操作。每一步的輸入、輸出、複雜度估計,他都列了出來。

    寫到複雜度分析的部分時他停頓了一下。

    前世這個演算法最終達到的時間複雜度是O(nlogn),空間複雜度是O(n)。這是經過多年最佳化後的結果。

    他第一次提出的版本複雜度比這高得多,後來經過了數次迭代才壓到這個水平。

    現在他可以直接把最終版本寫出來,省去中間那些曲折的探索過程。

    但這就意味著,一個十一歲的孩子,在課題啟動的第一個月,就拿出了通常需要一個團隊數年才能完善的最終方案。

    他想了想,決定還是把複雜度寫得保守一些。

    不是最終版,是“最佳化空間很大”的初版。

    後續的進展報告裡再逐步改進,這樣曲線平滑一些,看起來更像一個正常的研究過程。

    信的最後他加了一段:“上次提到的葉戈羅夫教授約稿事宜,我的想法不變。待構造性演算法核心部分完成後,將擴充套件形式證明與構造方法合併為一篇完整論文。

    如果所裡同意,我想把論文的 preprint同時抄送一份給莫斯科的拉斯洛·科瓦奇——他是匈牙利隊的隊員,在譜有限元方向上有很好的直覺,可能對構造性演算法的應用拓展會有興趣。”

    寫完,他把信封好,貼上郵票。

    桌上的兩封信並排放著。

    一封去BJ,一封去碼頭的維修車間。

    他把兩封信都收進書包裡。

    

『加入书签,方便阅读』

上一页 目录 下一章