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

Question

1. 什么是单倍型？
2. 单倍型组装的意义？
3. 如何进行单倍型组装？
4. 举出各类单体型组装算法？

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: 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。

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