单体型基因组组装算法的研究?

  1. 什么是单倍型？
  2. 单倍型组装的意义？
  3. 如何进行单倍型组装？
  4. 举出各类单体型组装算法？
不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/672416
  • 这篇博客你也可以参考下：算法的时间复杂度是什么？如何计算？
  • 您还可以看一下 张传波老师的软件设计是怎样炼成的？课程中的 什么是漂亮的软件设计？小节, 巩固相关知识点
  • 除此之外, 这篇博客: 什么是算法的复杂度？中的 算法的时间复杂度不仅仅依赖于问题的规模，还与输入实例的初始状态有关。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

    在数值A[0…n-1]中查找给定值K的算法大致如下:

    (1)i=n-1;

(2)while(i>=0&&(A[i]!=k))

(3) i--;

(4)return i;

    此算法中的语句(3)的频度不仅与问题规模n有关，还与输入实例中A的各元素取值及K的取值有关:

    ①若A中没有与K相等的元素，则语句(3)的频度f(n)=n;

    ②若A的最后一个元素等于K,则语句(3)的频度f(n)是常数0。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^