关灯
护眼
字体:大 中 小
上一页
目录
下一章
一系列可計算的子圖拼接操作。每一步的輸入、輸出、複雜度估計,他都列了出來。
寫到複雜度分析的部分時他停頓了一下。
前世這個演算法最終達到的時間複雜度是O(nlogn),空間複雜度是O(n)。這是經過多年最佳化後的結果。
他第一次提出的版本複雜度比這高得多,後來經過了數次迭代才壓到這個水平。
現在他可以直接把最終版本寫出來,省去中間那些曲折的探索過程。
但這就意味著,一個十一歲的孩子,在課題啟動的第一個月,就拿出了通常需要一個團隊數年才能完善的最終方案。
他想了想,決定還是把複雜度寫得保守一些。
不是最終版,是“最佳化空間很大”的初版。
後續的進展報告裡再逐步改進,這樣曲線平滑一些,看起來更像一個正常的研究過程。
信的最後他加了一段:“上次提到的葉戈羅夫教授約稿事宜,我的想法不變。待構造性演算法核心部分完成後,將擴充套件形式證明與構造方法合併為一篇完整論文。
如果所裡同意,我想把論文的 preprint同時抄送一份給莫斯科的拉斯洛·科瓦奇——他是匈牙利隊的隊員,在譜有限元方向上有很好的直覺,可能對構造性演算法的應用拓展會有興趣。”
寫完,他把信封好,貼上郵票。
桌上的兩封信並排放著。
一封去BJ,一封去碼頭的維修車間。
他把兩封信都收進書包裡。
『加入书签,方便阅读』
上一页
目录
下一章