Skip to content

Commit

Permalink
Update SOLUTION.md
Browse files Browse the repository at this point in the history
  • Loading branch information
ayushj05 authored Apr 30, 2024
1 parent 37423f6 commit 1d83537
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions SOLUTION.md
Original file line number Diff line number Diff line change
Expand Up @@ -92,7 +92,7 @@ I got a score of 73/100 for this mining program.
The program has been designed while taking care of minimizing string parsing, as much as possible. For example, especially in the `serialize.h` file, all the functions related to txn serialization and data type conversions have been optimized so that the task to be performed is done in just a single iteration of the string.

Why is it important?\
These functions are some common functions and will be called a lot of times, thus essentially amounting to executing these functions on the entire list of transactions (which is VERY BIG). Thus reducing the time complexity even from O(2N) to O(N) can give us some serious improvement in the runtime.
These functions are some common functions and will be called a lot of times, thus essentially amounting to executing these functions on the entire list of transactions (which is VERY BIG). Thus, reducing the time complexity, even from O(2N) to O(N), can give us significant improvement in the runtime.

# Conclusion

Expand All @@ -111,4 +111,4 @@ Further, there could be some room for improvement by removing redundant transact
* https://learnmeabitcoin.com/
* https://github.com/bitcoin/bips
* https://developer.bitcoin.org/reference/transactions.html
* https://en.bitcoin.it/wiki/Script
* https://en.bitcoin.it/wiki/Script

0 comments on commit 1d83537

Please sign in to comment.