Question

COMPUTER SCIENCES HOMEWORK

Assume it takes 10^-6 seconds to do a unit of work.

	10	100	1,000	10,000	100,000	1,000,000
n
n2
log10(n)
2n

In each cell in this table put the length of time it would take to complete an algorithm with the given work formula and the given size.

Take the time to represent large numbers in reasonable values; eg. report 10⁹ seconds as 25 hours

PLEASE HELP!!

Answer 1

For the above question, we need to find the time taken in different cases when the time taken to do a unit of work is 10^-6sec.

Following is the output which will be there for each part.

	10	100	1,000	10,000	100,000	1,000,000
n	0.00001	0.0001	0.001	0.01	0.1	1
n2	0.0001	0.01	1	100	10000	1000000
log10(n)	0.00001	0.0002	0.003	0.04	0.5	6
2n	0.00102	1.26765E+24	1.0715E+295	#NUM!	#NUM!	#NUM!

But for the last 3 columns for 2ⁿ, we are not able to find the value as the solution for it would be too big.

So converting the 2ⁿ time taken where n = 10000, Following is the reduced value as per conversion of 25hrs as 109seconds.

16 459 270 714 266 256 675 290 872 842 139 576 941 543 848 863 061 087 752 529 073 836 286 787 034 933 105 971 333 968 389 329 860 543 266 948 181 774 147 527 524 034 105 363 266 369 422 014 873 393 979 467 265 230 977 288 604 880 484 581 328 404 794 499 413 804 453 821 707 509 482 022 569 601 980 009 936 365 544 986 764 523 940 532 674 654 163 241 357 634 501 847 437 726 762 793 855 315 969 609 452 720 153 810 704 731 196 413 863 576 894 092 262 998 908 866 543 983 397 810 514 894 453 629 340 426 627 604 088 541 450 604 217 851 764 014 703 649 807 717 013 943 792 442 420 952 378 312 677 550 050 080 133 591 660 862 747 592 711 193 849 755 277 145 811 237 453 920 662 955 724 264 875 092 380 175 911 595 213 498 176 087 052 689 103 881 030 774 880 526 982 818 188 433 279 700 086 710 291 921 167 237 985 332 981 035 214 887 103 688 309 523 404 185 682 240 131 931 416 401 526 165 475 214 968 539 750 867 126 148 336 058 387 364 774 250 928 209 924 156 339 961 429 144 723 600 671 214 832 417 827 011 030 306 321 526 796 131 393 614 179 731 906 358 069 109 699 409 381 166 274 894 164 133 046 506 138 009 411 069 083 096 350 767 809 634 976 869 261 459 966 649 040 049 217 733 901 667 418 603 790 017 083 423 708 584 822 819 292 009 437 094 365 288 624 926 084 520 578 453 798 377 624 653 492 974 050 294 731 985 326 951 245 431 307 281 584 956 203 869 866 065 898 870 622 394 916 950 160 147 776 075 102 379 858 135 733 608 690 358 960 827 698 455 752 867 432 482 837 815 887 635 132 265 063 727 964 615 198 400 794 299 469 302 569 061 215 334 382 946 798 957 934 020 632 253 473 789 307 407 819 504 898 431 495 166 904 291 216 372 805 708 289 517 125 767 497 514 446 892 642 871 530 393 960 826 124 183 965 879 220 824 163 023 447 082 621 700 417 615 985 738 288 208 162 166 886 796 907 355 752 960 183 868 235 498 169 679 864 254 228 158 054 768 638 260 350 985 811 572 731 037 591 957 438 673 797 809 102 854 181 147 154 487 378 473 245 596 079 317 820 289 950 378 115 087 400 614 670 925 156 531 540 328 871 616 731 236 139 601 038 737 346 261 131 124 473 813 408 476 863 046 519 836 905 188 671 985 553 625 657 337 049 201 807 227 903 533 961 672 824 050 913 223 545 450 852 079 185 165 392 400 754 227 373 463 408 203 714 945 221 315 991 177 121 188 335 581 015 811 266 273 163 297 495 267 821 143 486 251 450 708 454 074 121 141 717 216 860 291 782 859 395 983 763 306 997 307 124 384 881 976 417 635 169 564 315 442 373 632 296 280 896 618 780 348 619 817 266 856 229 207 334 139 832 581 393 333 419 638 212 569 889 305 697 032 209 084 180 944 135 287 653 557 569 311 266 923 077 926 403 711 684 839 080 559 372 500 916 148 185 535 549 691 374 898 855 930 414 047 542 809 566 876 255 932 703 601 651 147 074 338 911 539 557 998 112 073 349 776 511 970 387 887 108 251 421 500 847 431 149 349 958 535 524 970 283 101 036 161 300 312 049 111 620 691 986 235 086 765 903 836 281 249 679 862 475 232 657 733 455 206 864 679 532 053 261 279 588 372 865 299 291 237 622 119 626 398 579 237 369 306 653 952 322 556 941 071 381 020 134 055 102 884 941 046 895 744 034 952 306 592 828 254 793 711 547 512 769 407 279 031 642 174 265 951 534 437 739 454 484 775 128 879 174 713 199 045 455 426 671 550 474 081 480 237 662 568 068 477 589 894 302 457 116 972 225 675 856 198 825 249 362 094 929 195 369 067 286 681 774 621 787 000 494 381 764 867 369 934 807 581 151 898 392 191 601 598 793 361 584 921 244 537 761 499 348 363 422 079 104 447 389 376 409 063 442 994 163 165 644 946 098 770 198 293 197 848 254 100 197 774 005 576 636 719 059 654 942 051 300 203 091 835 157 011 853 594 373 680 849 585 016 523 806 376 136 722 881 384 897 009 272 402 876 498 868 900 110 211 042 343 988 206 731 219 330 047 955 055 727 029 277 825 925 612 854 279 561 931 745 369 328 989 989 386 404 256 591 578 696 310 580 369 024 066 612 826 129 837 307 230 040 169 846 277 730 745 506 532 622 501 645 299 117 708 565 669 088 028 994 941 411 007 126 037 818 882 233 574 391 585 752 148 816 272 997 137 463 801 453 892 285

So as we can see that the above number is so big.

^Thanks