[150303]time_complexity_analysis

<meta http-equiv="content-type" content="text/html; charset=utf-8">
<title></title>
<meta name="generator" content="LibreOffice 4.2.7.2 (Linux)">
<meta name="created" content="20150304;11414141307519">
<meta name="changed" content="20150304;22019655948406">

<style type="text/css"><!-- 
	body,div,table,thead,tbody,tfoot,tr,th,td,p { font-family:"Liberation Sans"; font-size:x-small }
	 -->
</style>

---

Overview

Section 2
Section 3

</center></p>

---

Sheet 1: Section 2

Length	19	18	26	14	21	7	33	7	34	9
Time	0.062102	0.044786	0.098185	0.029911	0.062051	0.007212	0.167458	0.006163	0.171511	0.011545
Normalized time	1	0.7211684004	1.5810279862	0.4816431033	0.9991787704	0.1161315256	2.6964993076	0.0992399601	2.7617629062	0.1859038356
Time / Length ^ 2	0.0001720277	0.0001382284	0.0001452441	0.0001526071	0.0001407052	0.0001471837	0.0001537723	0.0001257755	0.0001483659	0.0001425309
Normalized Time / Length ^ 2	1	0.803524051	0.8443063654	0.8871079606	0.8179218506	0.8555812393	0.893880854	0.731135216	0.8624536411	0.8285343785
	python glm_parser.py -i 1 -b 2 -e 2 -t 0,1,22,24 -p ~/Documents/penn-wsj-deps/ --parser=1st-order --debug-run-number=50 --force-feature-order=1st -a
Time	0.072457	0.064719	0.120975	0.037629	0.077599	0.008689	0.206681	0.00971	0.20899	0.024911
Normalized time	1	0.8932056254	1.6696109417	0.5193287053	1.0709662282	0.1199194005	2.8524642202	0.1340105166	2.8843313966	0.3438039113
Time / Length ^ 2	0.0002007119	0.00019975	0.0001789571	0.0001919847	0.0001759615	0.0001773265	0.0001897897	0.0001981633	0.0001807872	0.0003075432
Normalized Time / Length ^ 2	1	0.9952075024	0.8916117603	0.9565186868	0.8766866404	0.883487828	0.9455827213	0.9873019691	0.9007297873	1.5322618762
	python glm_parser.py -i 1 -b 2 -e 2 -t 0,1,22,24 -p ~/Documents/penn-wsj-deps/ --parser=1st-order --debug-run-number=50 --force-feature-order=3rd -a
Time	0.959477	0.744245	2.406525	0.37223	2.102918	0.051529	5.076747	0.041707	6.728355	0.105709
Normalized time	1	0.7756777911	2.5081633015	0.3879509358	2.1917336215	0.0537052999	5.2911607053	0.0434684729	7.0125234894	0.1101735633
Time / Length ^ 3	0.0001398858	0.000127614	0.0001369211	0.0001356523	0.0002270725	0.0001502303	0.000141268	0.0001215948	0.0001711875	0.0001450055
Normalized Time / Length ^ 3	1	0.9122726285	0.9788058765	0.9697359579	1.6232697236	1.0739494221	1.0098803817	0.8692427283	1.2237659936	1.0365987253
	python glm_parser.py -i 1 -b 2 -e 2 -t 0,1,22,24 -p ~/Documents/penn-wsj-deps/ --parser=3rd-order --debug-run-number=10 --force-feature-order=1st -a
Time	1.377225	1.119335	3.634372	0.566063	2.64156	0.079925	7.448291	0.077679	10.365851	0.144905
Normalized time	1	0.8127466463	2.6389094012	0.4110170815	1.9180308229	0.0580333642	5.4081874784	0.0564025486	7.5266212856	0.1052151972
Time / Length ^ 2	0.0002007909	0.0001919299	0.0002067804	0.0002062912	0.0002852349	0.0002330175	0.0002072597	0.0002264694	0.0002637353	0.0001987723
Normalized Time / Length ^ 3	1	0.9558692125	1.0298292889	1.0273929161	1.4205564641	1.1604980904	1.0322163206	1.1278865331	1.3134819712	0.9899465539
	python glm_parser.py -i 1 -b 2 -e 2 -t 0,1,22,24 -p ~/Documents/penn-wsj-deps/ --parser=3rd-order --debug-run-number=10 --force-feature-order=3rd -a

---

Sheet 2: Section 3

41	9	10	27	22	24	37	30	14	21
0.276908	0.012458	0.013635	0.112282	0.070501	0.098266	0.225379	0.163531	0.030098	0.06743
1	0.0449896717	0.0492401809	0.4054848542	0.254600806	0.3548687651	0.8139129241	0.5905607639	0.10869314	0.24351048
0.0001647281	0.0001538025	0.00013635	0.0001540219	0.0001456632	0.0001706007	0.0001646304	0.0001817011	0.0001535612	0.0001529025
1	0.933674544	0.8277274402	0.9350069134	0.8842643698	1.0356499897	0.9994065928	1.1030362712	0.9322100422	0.9282111494
0.355741	0.016408	0.025177	0.159686	0.099065	0.130989	0.291644	0.197369	0.038428	0.087611
1	0.0461234437	0.0707733997	0.4488827546	0.2784750703	0.3682145156	0.819821162	0.5548109439	0.1080224096	0.2462774884
0.0002116246	0.0002025679	0.00025177	0.000219048	0.0002046798	0.0002274115	0.0002130343	0.0002192989	0.0001960612	0.0001986644
1	0.9572038139	1.1897008498	1.0350780665	0.9671830439	1.0745982652	1.0066613392	1.0362635519	0.9264575024	0.9387584082
11.428959	0.099039	0.122161	3.820202	1.412424	1.947074	0	0	0	0
1	0.0086656186	0.010688725	0.3342563395	0.123582909	0.1703631976	0	0	0	0
0.0001658269	0.000135856	0.000122161	0.0001940864	0.0001326469	0.0001408474	0	0	0	0
1	0.8192635136	0.736677617	1.1704151388	0.7999115018	0.8493635662	0	0	0	0
16.036245	0.150834	0.187891	5.053634	2.131723	2.91998	0	0	0	0
1	0.0094058179	0.0117166456	0.3151382384	0.132931556	0.1820862677	0	0	0	0
0.0002326757	0.0002069053	0.000187891	0.0002567512	0.0002001994	0.0002112254	0	0	0	0
1	0.8892433118	0.8075229339	1.1034721602	0.8604222173	0.9078101603	0	0	0	0