Restructuring and Impairments - Restructuring Reserve by Type (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Oct. 31, 2014	Oct. 31, 2013	Oct. 31, 2012
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	$ 20	$ 34	$ 89
Restructuring and Related Cost, Incurred Cost	18	26
Payments for Restructuring	30	80
Restructuring Reserve, Accrual Adjustment	(2)	(1)
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	8	15	72
Restructuring and Related Cost, Incurred Cost	15	12
Payments for Restructuring	19	64
Restructuring Reserve, Accrual Adjustment	(3)	(5)
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	0	0	0
Restructuring and Related Cost, Incurred Cost	1	3
Payments for Restructuring	1	3
Restructuring Reserve, Accrual Adjustment	0	0
Lease Vacancy [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	11	18	17
Restructuring and Related Cost, Incurred Cost	0	6
Payments for Restructuring	8	9
Restructuring Reserve, Accrual Adjustment	1	4
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve	1	1	0
Restructuring and Related Cost, Incurred Cost	2	5
Payments for Restructuring	2	4
Restructuring Reserve, Accrual Adjustment	$ 0	$ 0