{
  "id": 575158,
  "title": "Time Complexity Analysis for RNA Sequence Processing",
  "url": "/competitions/stanford-rna-3d-folding/discussion/575158",
  "author_name": "Zhongyuan Zhang",
  "post_date": "2025-04-26T12:25:51.243000",
  "votes": 0,
  "comment_count": 0,
  "views": 0,
  "content": "<p>I recently analyzed my algorithm's time complexity (approximately O(n^1.57)) and ran some benchmarks on the validation set:<br>\n30nt: ~16 minutes<br>\n69nt: ~1 hour<br>\n157nt: ~3.5 hours<br>\n363nt: ~12 hours<br>\n720nt: ~36 hours<br>\nQuestions for the community:</p>\n<ol>\n<li>Has anyone submitted predictions after the dataset update?</li>\n<li>What's the length distribution in the new test set?</li>\n<li>With my current time complexity, is completion within the submission time limit feasible?</li>\n</ol>\n<p>I'm particularly concerned about sequences similar to the 720nt in the validation set, which would take approximately 1.5 days to process. If anyone has experience with the new test set, could you share:</p>\n<ul>\n<li>Length range of sequences in the new test set</li>\n<li>Actual processing times</li>\n<li>Any timeout issues encountered<br>\nThanks for any insights!</li>\n</ul>",
  "messages": [
    {
      "id": 3187712,
      "postDate": "2025-04-26T12:25:51.243Z",
      "content": "<p>I recently analyzed my algorithm's time complexity (approximately O(n^1.57)) and ran some benchmarks on the validation set:<br>\n30nt: ~16 minutes<br>\n69nt: ~1 hour<br>\n157nt: ~3.5 hours<br>\n363nt: ~12 hours<br>\n720nt: ~36 hours<br>\nQuestions for the community:</p>\n<ol>\n<li>Has anyone submitted predictions after the dataset update?</li>\n<li>What's the length distribution in the new test set?</li>\n<li>With my current time complexity, is completion within the submission time limit feasible?</li>\n</ol>\n<p>I'm particularly concerned about sequences similar to the 720nt in the validation set, which would take approximately 1.5 days to process. If anyone has experience with the new test set, could you share:</p>\n<ul>\n<li>Length range of sequences in the new test set</li>\n<li>Actual processing times</li>\n<li>Any timeout issues encountered<br>\nThanks for any insights!</li>\n</ul>",
      "rawMarkdown": "I recently analyzed my algorithm's time complexity (approximately O(n^1.57)) and ran some benchmarks on the validation set:\n30nt: ~16 minutes\n69nt: ~1 hour\n157nt: ~3.5 hours\n363nt: ~12 hours\n720nt: ~36 hours\nQuestions for the community:\n1. Has anyone submitted predictions after the dataset update?\n2. What's the length distribution in the new test set?\n3. With my current time complexity, is completion within the submission time limit feasible?\n\nI'm particularly concerned about sequences similar to the 720nt in the validation set, which would take approximately 1.5 days to process. If anyone has experience with the new test set, could you share:\n- Length range of sequences in the new test set\n- Actual processing times\n- Any timeout issues encountered\nThanks for any insights!"
    }
  ],
  "comments": [],
  "raw_markdown_by_id": {
    "3187712": "I recently analyzed my algorithm's time complexity (approximately O(n^1.57)) and ran some benchmarks on the validation set:\n30nt: ~16 minutes\n69nt: ~1 hour\n157nt: ~3.5 hours\n363nt: ~12 hours\n720nt: ~36 hours\nQuestions for the community:\n1. Has anyone submitted predictions after the dataset update?\n2. What's the length distribution in the new test set?\n3. With my current time complexity, is completion within the submission time limit feasible?\n\nI'm particularly concerned about sequences similar to the 720nt in the validation set, which would take approximately 1.5 days to process. If anyone has experience with the new test set, could you share:\n- Length range of sequences in the new test set\n- Actual processing times\n- Any timeout issues encountered\nThanks for any insights!"
  }
}